Nimrod Megiddo
Nimrod Megiddo
Distinguished Research Staff Member, IBM Almaden Research Center
Verified email at - Homepage
Cited by
Cited by
ARC: A Self-Tuning, Low Overhead Replacement Cache.
N Megiddo, DS Modha
Fast 3 (2003), 115-130, 2003
Linear-time algorithms for linear programming in R^3 and related problems
N Megiddo
SIAM journal on computing 12 (4), 759-776, 1983
Pathways to the Optimal Set in Linear Programming
N Megiddo
Progress in Mathematical Programming, 131-158, 1989
Linear programming in linear time when the dimension is fixed
N Megiddo
Journal of the ACM (JACM) 31 (1), 114-127, 1984
A logic for reasoning about probabilities
R Fagin, JY Halpern, N Megiddo
Information and computation 87 (1-2), 78-128, 1990
Applying parallel computation algorithms in the design of serial algorithms
N Megiddo
Journal of the ACM (JACM) 30 (4), 852-865, 1983
On the complexity of some common geometric location problems
N Megiddo, KJ Supowit
SIAM journal on computing 13 (1), 182-196, 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
Combinatorial optimization with rational objective functions
N Megiddo
Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 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
Discovery-driven exploration of OLAP data cubes
S Sarawagi, R Agrawal, N Megiddo
International Conference on Extending Database Technology, 168-182, 1998
Range queries in OLAP data cubes
CT Ho, R Agrawal, N Megiddo, R Srikant
ACM SIGMOD Record 26 (2), 73-88, 1997
A primal—dual infeasible-interior-point algorithm for linear programming
M Kojima, N Megiddo, S Mizuno
Mathematical programming 61 (1), 263-280, 1993
System and methodology for video conferencing and internet chatting in a cocktail party style
N Megiddo
US Patent 6,559,863, 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
Outperforming LRU with an adaptive replacement cache algorithm
N Megiddo, DS Modha
Computer 37 (4), 58-65, 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
On total functions, existence theorems and computational complexity
N Megiddo, CH Papadimitriou
Theoretical Computer Science 81 (2), 317-324, 1991
Optimal flows in networks with multiple sources and sinks
N Megiddo
Mathematical Programming 7 (1), 97-107, 1974
The maximum coverage location problem
N Megiddo, E Zemel, SL Hakimi
SIAM Journal on Algebraic Discrete Methods 4 (2), 253-261, 1983
The system can't perform the operation now. Try again later.
Articles 1–20