Nimrod Megiddo

Cited by

	All	Since 2016
Citations	21212	4805
h-index	68	35
i10-index	183	101

1200

600

300

900

19831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202160 69 86 81 82 111 168 153 265 287 333 387 314 390 351 404 362 404 363 485 424 533 660 773 782 841 915 943 938 902 956 1144 966 934 1001 944 899 888 138

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
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
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
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
Moritz HardtUniversity of California, BerkeleyVerified email at berkeley.edu
Andrew TomkinsGoogleVerified email at google.com
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Laura HaasUniversity of Massachusetts AmherstVerified email at cics.umass.edu
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 Fast 3 (2003), 115-130, 2003	1139	2003
Linear-time algorithms for linear programming in R^3 and related problems N Megiddo SIAM journal on computing 12 (4), 759-776, 1983	1114	1983
Pathways to the Optimal Set in Linear Programming N Megiddo Progress in Mathematical Programming, 131-158, 1989	864	1989
Linear programming in linear time when the dimension is fixed N Megiddo Journal of the ACM (JACM) 31 (1), 114-127, 1984	781	1984
A logic for reasoning about probabilities R Fagin, JY Halpern, N Megiddo Information and computation 87 (1-2), 78-128, 1990	779	1990
Applying parallel computation algorithms in the design of serial algorithms N Megiddo Journal of the ACM (JACM) 30 (4), 852-865, 1983	755	1983
On the complexity of some common geometric location problems N Megiddo, KJ Supowit SIAM journal on computing 13 (1), 182-196, 1984	740	1984
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	637	1991
Combinatorial optimization with rational objective functions N Megiddo Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 1978	587	1978
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	495	1988
Discovery-driven exploration of OLAP data cubes S Sarawagi, R Agrawal, N Megiddo International Conference on Extending Database Technology, 168-182, 1998	488	1998
Range queries in OLAP data cubes CT Ho, R Agrawal, N Megiddo, R Srikant ACM SIGMOD Record 26 (2), 73-88, 1997	443	1997
A primal—dual infeasible-interior-point algorithm for linear programming M Kojima, N Megiddo, S Mizuno Mathematical programming 61 (1), 263-280, 1993	380	1993
System and methodology for video conferencing and internet chatting in a cocktail party style N Megiddo US Patent 6,559,863, 2003	327	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	297	1996
Outperforming LRU with an adaptive replacement cache algorithm N Megiddo, DS Modha Computer 37 (4), 58-65, 2004	286	2004
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	275	2002
On total functions, existence theorems and computational complexity N Megiddo, CH Papadimitriou Theoretical Computer Science 81 (2), 317-324, 1991	269	1991
Optimal flows in networks with multiple sources and sinks N Megiddo Mathematical Programming 7 (1), 97-107, 1974	268	1974
The maximum coverage location problem N Megiddo, E Zemel, SL Hakimi SIAM Journal on Algebraic Discrete Methods 4 (2), 253-261, 1983	230	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

Upload PDF

Follow this author

Cited by

Co-authors