On the expected number of linear complementarity cones intersected by random and semi-random rays
- Nimrod Megiddo
- 1986
- Mathematical Programming
Paper
Publications
79 results for Nimrod Megiddo
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
- Nimrod Megiddo
- 1986
- Mathematical Programming
PaperComputing circular separability
- Joseph O'Rourke
- S. Rao Kosaraju
- et al.
- 1986
- Discrete and Computational Geometry
PaperAn O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem
- Nimrod Megiddo
- Eitan Zemel
- 1986
- Journal of Algorithms
PaperA Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension
- Ilan Adler
- Nimrod Megiddo
- 1985
- Journal of the ACM
PaperPartitioning with two lines in the plane
- Nimrod Megiddo
- 1985
- Journal of Algorithms
PaperOptimal precision in the presence of uncertainty
- Joseph Y Halpern
- Nimrod Megiddo
- et al.
- 1985
- Journal of Complexity
PaperOPTIMAL PRECISION IN THE PRESENCE OF UNCERTAINITY.
- Joseph Y. Halpern
- Nimrod Megiddo
- et al.
- 1984
- STOC 1984
Conference paperNew results on the average behavior of simplex algorithms
- Ilan Adler
- Nimrod Megiddo
- et al.
- 1984
- Bulletin of the American Mathematical Society
Paper