Improved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
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
Featured collections
Popular topics
79 results for Nimrod Megiddo
Using fast matrix multiplication to find basic solutions
- Peter A. Beling
- Nimrod Megiddo
- 1998
- Theoretical Computer Science
On the geometric separability of Boolean functions
- Tibor Hegedus
- Nimrod Megiddo
- 1996
- Discrete Applied Mathematics
A deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1996
- SIAM Journal on Computing
Finding mixed strategies with small supports in extensive form games
- Daphne Koller
- Nimrod Megiddo
- 1996
- International Journal of Game Theory
A linear programming instance with many crossover events
- Shinji Mizuno
- Nimrod Megiddo
- et al.
- 1996
- Journal of Complexity
Efficient computation of equilibria for extensive two-person games
- Daphne Koller
- Nimrod Megiddo
- et al.
- 1996
- Games and Economic Behavior
New algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
New algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
Algorithms and complexity analysis for some flow problems
- Edith Cohen
- Nimrod Megiddo
- 1994
- Algorithmica