On total functions, existence theorems and computational complexity
- Nimrod Megiddo
- Christos H. Papadimitriou
- 1991
- Theoretical Computer Science
Paper
Publications
79 results for Nimrod Megiddo
Algorithms and complexity analysis for some flow problems
- Edith Cohen
- Nimrod Megiddo
- 1991
- SODA 1991
Conference paperApproximation algorithms for hitting objects with straight lines
- Refael Hassin
- Nimrod Megiddo
- 1991
- Discrete Applied Mathematics
PaperOn finding primal- and dual-optimal bases
- Nimrod Megiddo
- 1991
- ORSA journal on computing
PaperA unified approach to interior point algorithms for linear complementarity problems: A summary
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1991
- Operations Research Letters
PaperParallel linear programming in fixed dimension almost surely in constant time
- N. Alon
- Nimrod Megiddo
- 1990
- FOCS 1990
Conference paperOn the complexity of some geometric problems in unbounded dimension
- Nimrod Megiddo
- 1990
- Journal of Symbolic Computation
PaperA logic for reasoning about probabilities
- Ronald Fagin
- Joseph Y. Halpern
- et al.
- 1990
- Information and Computation
PaperExtending NC and RNC algorithms
- Nimrod Megiddo
- 1989
- Algorithmica
PaperOn the ball spanned by balls
- Nimrod Megiddo
- 1989
- Discrete and Computational Geometry
Paper