Nimrod Megiddo

Cited by

	All	Since 2019
Citations	24797	5007
h-index	73	35
i10-index	188	96

1200

600

300

900

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202488 89 95 126 195 186 309 327 367 386 330 419 370 418 400 434 400 512 465 543 701 798 782 842 923 948 935 902 963 1137 974 927 962 892 863 871 820 901 891 660

Public access

View all

2 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
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
Refael HassinTel Aviv UniversityVerified email at post.tau.ac.il
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Moritz HardtMax Planck Institute for Intelligent SystemsVerified 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
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 2nd USENIX Conference on File and Storage Technologies (FAST 03), 2003	1405	2003
Linear-time algorithms for linear programming in R^3 and related problems N Megiddo SIAM journal on computing 12 (4), 759-776, 1983	1303	1983
Pathways to the Optimal Set in Linear Programming N Megiddo Progress in Mathematical Programming, 131-158, 1989	954	1989
On the complexity of some common geometric location problems N Megiddo, KJ Supowit SIAM journal on computing 13 (1), 182-196, 1984	930	1984
A logic for reasoning about probabilities R Fagin, JY Halpern, N Megiddo Information and computation 87 (1-2), 78-128, 1990	927	1990
Linear programming in linear time when the dimension is fixed N Megiddo Journal of the ACM (JACM) 31 (1), 114-127, 1984	891	1984
Applying parallel computation algorithms in the design of serial algorithms N Megiddo Journal of the ACM (JACM) 30 (4), 852-865, 1983	848	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	690	1991
Combinatorial optimization with rational objective functions N Megiddo Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 1978	653	1978
Discovery-driven exploration of OLAP data cubes S Sarawagi, R Agrawal, N Megiddo Advances in Database Technology—EDBT'98: 6th International Conference on …, 1998	563	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	549	1988
Range queries in OLAP data cubes CT Ho, R Agrawal, N Megiddo, R Srikant ACM SIGMOD Record 26 (2), 73-88, 1997	487	1997
A primal—dual infeasible-interior-point algorithm for linear programming M Kojima, N Megiddo, S Mizuno Mathematical programming 61 (1), 263-280, 1993	431	1993
Strategic classification M Hardt, N Megiddo, C Papadimitriou, M Wootters Proceedings of the 2016 ACM conference on innovations in theoretical …, 2016	410	2016
System and methodology for video conferencing and internet chatting in a cocktail party style N Megiddo US Patent 6,559,863, 2003	397	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	367	1996
On total functions, existence theorems and computational complexity N Megiddo, CH Papadimitriou Theoretical Computer Science 81 (2), 317-324, 1991	351	1991
Outperforming LRU with an adaptive replacement cache algorithm N Megiddo, DS Modha Computer 37 (4), 58-65, 2004	340	2004
Optimal flows in networks with multiple sources and sinks N Megiddo Mathematical Programming 7, 97-107, 1974	327	1974
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	323	2002

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

Cited by

Co-authors