Improved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Publications
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