Nimrod Megiddo
Nimrod Megiddo
Distinguished Research Staff Member, IBM Almaden Research Center
Dirección de correo verificada de - Página principal
Citado por
Citado por
{ARC}: A {Self-Tuning}, low overhead replacement cache
N Megiddo, DS Modha
2nd USENIX Conference on File and Storage Technologies (FAST 03), 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
A logic for reasoning about probabilities
R Fagin, JY Halpern, N Megiddo
Information and computation 87 (1-2), 78-128, 1990
On the complexity of some common geometric location problems
N Megiddo, KJ Supowit
SIAM journal on computing 13 (1), 182-196, 1984
Linear programming in linear time when the dimension is fixed
N Megiddo
Journal of the ACM (JACM) 31 (1), 114-127, 1984
Applying parallel computation algorithms in the design of serial algorithms
N Megiddo
Journal of the ACM (JACM) 30 (4), 852-865, 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
Combinatorial optimization with rational objective functions
N Megiddo
Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 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
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
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
Strategic classification
M Hardt, N Megiddo, C Papadimitriou, M Wootters
Proceedings of the 2016 ACM conference on innovations in theoretical …, 2016
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
On total functions, existence theorems and computational complexity
N Megiddo, CH Papadimitriou
Theoretical Computer Science 81 (2), 317-324, 1991
Outperforming LRU with an adaptive replacement cache algorithm
N Megiddo, DS Modha
Computer 37 (4), 58-65, 2004
Optimal flows in networks with multiple sources and sinks
N Megiddo
Mathematical Programming 7, 97-107, 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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20