Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

79 results for Nimrod Megiddo

Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- - Noga Alon
  - Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)
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