On orientations and shortest paths
- Rafael Hassin
- Nimrod Megiddo
- 1989
- Linear Algebra and Its Applications
Publications
Date
Featured collections
Popular topics
79 results for Nimrod Megiddo
On the ε-perturbation method for avoiding degeneracy
- Nimrod Megiddo
- R. Chandrasekaran
- 1989
- Operations Research Letters
Boundary behavior of interior point algorithms in linear programming
- Nimrod Megiddo
- M. Shub
- 1989
- Mathematics of Operations Research
On the complexity of polyhedral separability
- Nimrod Megiddo
- 1988
- Discrete and Computational Geometry
Logic for reasoning about probabilities.
- Ronald Fagin
- Joseph Y. Halpern
- et al.
- 1987
- LICS 1987
On finding a minimum dominating set in a tournament
- Nimrod Megiddo
- Uzi Vishkin
- 1988
- Theoretical Computer Science
The complexity of searching a graph
- Nimrod Megiddo
- S.L. Hakimi
- et al.
- 1988
- Journal of the ACM
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