Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- Noga Alon
- Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)
Publications
Date
Featured collections
Popular topics
79 results for Nimrod Megiddo
A primal-dual infeasible-interior-point algorithm for linear programming
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Dorit S. Hochbaum
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic Graphs
- Edith Cohen
- Nimrod Megiddo
- 1993
- Journal of the ACM (JACM)
Linear time algorithms for some separable quadratic programming problems
- Nimrod Megiddo
- Arie Tamir
- 1993
- Operations Research Letters
A note on approximate linear programming
- Nimrod Megiddo
- 1992
- Information Processing Letters
An interior point potential reduction algorithm for the linear complementarity problem
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1992
- Mathematical Programming
The complexity of two-person zero-sum games in extensive form
- Daphne Koller
- Nimrod Megiddo
- 1992
- Games and Economic Behavior
The relation between the path of centers and Smale's regularization of the linear programming problem
- Masakazu Kojima
- Nimrod Megiddo
- 1991
- Linear Algebra and Its Applications