On finding a minimum dominating set in a tournament
- Nimrod Megiddo
- Uzi Vishkin
- 1988
- Theoretical Computer Science
Publications
Date
Featured collections
Popular topics
79 results for Nimrod Megiddo
Introduction: New approaches to linear programming
- Nimrod Megiddo
- 1986
- Algorithmica
Dynamic location problems
- Nimrod Megiddo
- 1986
- Annals of Operations Research
A note on degeneracy in linear programming
- Nimrod Megiddo
- 1986
- Mathematical Programming
On the expected number of linear complementarity cones intersected by random and semi-random rays
- Nimrod Megiddo
- 1986
- Mathematical Programming
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
- Nimrod Megiddo
- 1986
- Mathematical Programming
An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem
- Nimrod Megiddo
- Eitan Zemel
- 1986
- Journal of Algorithms
Partitioning with two lines in the plane
- Nimrod Megiddo
- 1985
- Journal of Algorithms
Optimal precision in the presence of uncertainty
- Joseph Y Halpern
- Nimrod Megiddo
- et al.
- 1985
- Journal of Complexity