{ARC}: A {Self-Tuning}, low overhead replacement cache N Megiddo, DS Modha 2nd USENIX Conference on File and Storage Technologies (FAST 03), 2003 | 1401 | 2003 |
Linear-time algorithms for linear programming in R^3 and related problems N Megiddo SIAM journal on computing 12 (4), 759-776, 1983 | 1302 | 1983 |
Pathways to the Optimal Set in Linear Programming N Megiddo Progress in Mathematical Programming, 131-158, 1989 | 951 | 1989 |
On the complexity of some common geometric location problems N Megiddo, KJ Supowit SIAM journal on computing 13 (1), 182-196, 1984 | 928 | 1984 |
A logic for reasoning about probabilities R Fagin, JY Halpern, N Megiddo Information and computation 87 (1-2), 78-128, 1990 | 926 | 1990 |
Linear programming in linear time when the dimension is fixed N Megiddo Journal of the ACM (JACM) 31 (1), 114-127, 1984 | 890 | 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 | 687 | 1991 |
Combinatorial optimization with rational objective functions N Megiddo Proceedings of the tenth annual ACM symposium on Theory of computing, 1-12, 1978 | 652 | 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 | 548 | 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 | 407 | 2016 |
System and methodology for video conferencing and internet chatting in a cocktail party style N Megiddo US Patent 6,559,863, 2003 | 396 | 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 | 350 | 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 |