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