A primal-dual infeasible-interior-point algorithm for linear programming
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Paper
Publications
79 results for Nimrod Megiddo
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
PaperTight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Dorit S. Hochbaum
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
PaperStrongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic Graphs
- Edith Cohen
- Nimrod Megiddo
- 1993
- Journal of the ACM (JACM)
PaperLinear time algorithms for some separable quadratic programming problems
- Nimrod Megiddo
- Arie Tamir
- 1993
- Operations Research Letters
PaperA deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1992
- STOC 1992
Conference paperA note on approximate linear programming
- Nimrod Megiddo
- 1992
- Information Processing Letters
PaperAn interior point potential reduction algorithm for the linear complementarity problem
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1992
- Mathematical Programming
PaperThe complexity of two-person zero-sum games in extensive form
- Daphne Koller
- Nimrod Megiddo
- 1992
- Games and Economic Behavior
PaperThe 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
Paper