Nimrod Megiddo

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 834 citations

Computing, Computer Science, Mathematics +12

ARC: a self-tuning, low overhead replacement cache

Nimrod Megiddo, Dharmendra S. Modha · 2003 · 792 citations

Computing, Computer Engineering, Computer Science +16

Linear Programming in Linear Time When the Dimension Is Fixed

Nimrod Megiddo · Journal of the ACM · 1984 · 676 citations · Full text

Computing, Computer Science, Algorithms +4

On the Complexity of Some Common Geometric Location Problems

Nimrod Megiddo, Kenneth J. Supowit · SIAM Journal on Computing · 1984 · 670 citations

Natural Sciences, Computer Science, Mathematics +14

Applying Parallel Computation Algorithms in the Design of Serial Algorithms

Nimrod Megiddo · Journal of the ACM · 1983 · 633 citations · Full text

Computing, Computer Science, Algorithms +13