Follow
Nimrod Megiddo
Nimrod Megiddo
Distinguished Research Staff Member, IBM Almaden Research Center
Verified email at us.ibm.com - Homepage
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
14172003
Linear-time algorithms for linear programming in R^3 and related problems
N Megiddo
SIAM journal on computing 12 (4), 759-776, 1983
13081983
Pathways to the Optimal Set in Linear Programming
N Megiddo
Progress in Mathematical Programming, 131-158, 1989
9551989
A logic for reasoning about probabilities
R Fagin, JY Halpern, N Megiddo
Information and computation 87 (1-2), 78-128, 1990
9381990
On the complexity of some common geometric location problems
N Megiddo, KJ Supowit
SIAM journal on computing 13 (1), 182-196, 1984
9351984
Linear programming in linear time when the dimension is fixed
N Megiddo
Journal of the ACM (JACM) 31 (1), 114-127, 1984
8941984
Applying parallel computation algorithms in the design of serial algorithms
N Megiddo
Journal of the ACM (JACM) 30 (4), 852-865, 1983
8541983
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
6891991
Combinatorial optimization with rational objective functions
N Megiddo
Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 1978
6571978
Discovery-driven exploration of OLAP data cubes
S Sarawagi, R Agrawal, N Megiddo
Advances in Database Technology—EDBT'98: 6th International Conference on …, 1998
5681998
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
5491988
Range queries in OLAP data cubes
CT Ho, R Agrawal, N Megiddo, R Srikant
ACM SIGMOD Record 26 (2), 73-88, 1997
4891997
Strategic classification
M Hardt, N Megiddo, C Papadimitriou, M Wootters
Proceedings of the 2016 ACM conference on innovations in theoretical …, 2016
4382016
A primal—dual infeasible-interior-point algorithm for linear programming
M Kojima, N Megiddo, S Mizuno
Mathematical programming 61 (1), 263-280, 1993
4331993
System and methodology for video conferencing and internet chatting in a cocktail party style
N Megiddo
US Patent 6,559,863, 2003
3952003
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
3691996
On total functions, existence theorems and computational complexity
N Megiddo, CH Papadimitriou
Theoretical Computer Science 81 (2), 317-324, 1991
3561991
Outperforming LRU with an adaptive replacement cache algorithm
N Megiddo, DS Modha
Computer 37 (4), 58-65, 2004
3412004
Optimal flows in networks with multiple sources and sinks
N Megiddo
Mathematical Programming 7, 97-107, 1974
3291974
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
3242002
The system can't perform the operation now. Try again later.
Articles 1–20