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