On the ε-perturbation method for avoiding degeneracy
- Nimrod Megiddo
- R. Chandrasekaran
- 1989
- Operations Research Letters
Paper
Publications
79 results for Nimrod Megiddo
Boundary behavior of interior point algorithms in linear programming
- Nimrod Megiddo
- M. Shub
- 1989
- Mathematics of Operations Research
PaperOn orientations and shortest paths
- Rafael Hassin
- Nimrod Megiddo
- 1989
- Linear Algebra and Its Applications
PaperOn the complexity of polyhedral separability
- Nimrod Megiddo
- 1988
- Discrete and Computational Geometry
PaperLogic for reasoning about probabilities.
- Ronald Fagin
- Joseph Y. Halpern
- et al.
- 1987
- LICS 1987
Conference paperOn finding a minimum dominating set in a tournament
- Nimrod Megiddo
- Uzi Vishkin
- 1988
- Theoretical Computer Science
PaperThe complexity of searching a graph
- Nimrod Megiddo
- S.L. Hakimi
- et al.
- 1988
- Journal of the ACM
PaperIntroduction: New approaches to linear programming
- Nimrod Megiddo
- 1986
- Algorithmica
PaperDynamic location problems
- Nimrod Megiddo
- 1986
- Annals of Operations Research
PaperA note on degeneracy in linear programming
- Nimrod Megiddo
- 1986
- Mathematical Programming
Paper