Nimrod Megiddo

Cited by

	All	Since 2017
Citations	22366	4769
h-index	69	35
i10-index	182	94

1200

600

300

900

198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202260 71 86 87 87 123 185 178 279 312 352 404 331 403 373 415 376 429 392 500 438 538 661 772 778 846 906 942 935 899 944 1133 947 929 973 870 859 870 859 338

Public access

View all

3 articles

1 article

available

not available

Based on funding mandates

Co-authors

Dharmendra ModhaIBM FellowVerified email at us.ibm.com
Daphne KollerCEO and Founder, insitroVerified email at insitro.com
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Joseph HalpernProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Bernhard von StengelProfessor of Mathematics, London School of EconomicsVerified email at nash.lse.ac.uk
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Arnon AmirIBM Almaden Research CenterVerified email at us.ibm.com
Peter J HaasCollege of Information and Computer Sciences, University of Massachusetts AmherstVerified email at cs.umass.edu
Refael HassinTel Aviv UniversityVerified email at post.tau.ac.il
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at cs.princeton.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Moritz HardtDirector, Max Planck Institute for Intelligent Systems; Associate Professor, EECS, UC BerkeleyVerified email at is.mpg.de
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Yinyu YeK.T. Li Professor of Engineering, Stanford UniversityVerified email at stanford.edu
Andrew TomkinsGoogleVerified email at google.com
Laura HaasUniversity of Massachusetts AmherstVerified email at cics.umass.edu
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
John LangfordMicrosoft Research New YorkVerified email at hunch.net
Michael ToddOperations Research and Information Engineering, Cornell UniversityVerified email at cornell.edu

Nimrod Megiddo

Distinguished Research Staff Member, IBM Almaden Research Center

Verified email at us.ibm.com - Homepage

operations research algorithms & complexity machine learning game theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
{ARC}: A {Self-Tuning}, Low Overhead Replacement Cache N Megiddo, DS Modha 2nd USENIX Conference on File and Storage Technologies (FAST 03), 2003	1243	2003
Linear-time algorithms for linear programming in R^3 and related problems N Megiddo SIAM journal on computing 12 (4), 759-776, 1983	1178	1983
Pathways to the Optimal Set in Linear Programming N Megiddo Progress in Mathematical Programming, 131-158, 1989	917	1989
A logic for reasoning about probabilities R Fagin, JY Halpern, N Megiddo Information and computation 87 (1-2), 78-128, 1990	827	1990
On the complexity of some common geometric location problems N Megiddo, KJ Supowit SIAM journal on computing 13 (1), 182-196, 1984	815	1984
Linear programming in linear time when the dimension is fixed N Megiddo Journal of the ACM (JACM) 31 (1), 114-127, 1984	814	1984
Applying parallel computation algorithms in the design of serial algorithms N Megiddo Journal of the ACM (JACM) 30 (4), 852-865, 1983	782	1983
A unified approach to interior point algorithms for linear complementarity problems: A summary M Kojima, N Megiddo, T Noma, A Yoshise Operations Research Letters 10 (5), 247-254, 1991	677	1991
Combinatorial optimization with rational objective functions N Megiddo Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 1978	616	1978
Discovery-driven exploration of OLAP data cubes S Sarawagi, R Agrawal, N Megiddo International Conference on Extending Database Technology, 168-182, 1998	520	1998
The complexity of searching a graph N Megiddo, SL Hakimi, MR Garey, DS Johnson, CH Papadimitriou Journal of the ACM (JACM) 35 (1), 18-44, 1988	514	1988
Range queries in OLAP data cubes CT Ho, R Agrawal, N Megiddo, R Srikant ACM SIGMOD Record 26 (2), 73-88, 1997	459	1997
A primal—dual infeasible-interior-point algorithm for linear programming M Kojima, N Megiddo, S Mizuno Mathematical programming 61 (1), 263-280, 1993	406	1993
System and methodology for video conferencing and internet chatting in a cocktail party style N Megiddo US Patent 6,559,863, 2003	345	2003
Efficient computation of equilibria for extensive two-person games D Koller, N Megiddo, B Von Stengel Games and economic behavior 14 (2), 247-259, 1996	321	1996
Outperforming LRU with an adaptive replacement cache algorithm N Megiddo, DS Modha Computer 37 (4), 58-65, 2004	310	2004
On total functions, existence theorems and computational complexity N Megiddo, CH Papadimitriou Theoretical Computer Science 81 (2), 317-324, 1991	303	1991
Automating physical database design in a parallel database J Rao, C Zhang, N Megiddo, G Lohman Proceedings of the 2002 ACM SIGMOD international conference on Management of …, 2002	295	2002
Optimal flows in networks with multiple sources and sinks N Megiddo Mathematical Programming 7 (1), 97-107, 1974	295	1974
The maximum coverage location problem N Megiddo, E Zemel, SL Hakimi SIAM Journal on Algebraic Discrete Methods 4 (2), 253-261, 1983	242	1983

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors