Finding mixed strategies with small supports in extensive form games
- Daphne Koller
- Nimrod Megiddo
- 1996
- International Journal of Game Theory
Publications
Date
Featured collections
Popular topics
79 results for Nimrod Megiddo
A deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1996
- SIAM Journal on Computing
A linear programming instance with many crossover events
- Shinji Mizuno
- Nimrod Megiddo
- et al.
- 1996
- Journal of Complexity
Improved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 1995
- FOCS 1995
Fast algorithms for finding randomized strategies in game trees
- Daphne Keller
- Nimrod Megiddo
- et al.
- 1994
- STOC 1994
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
New algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
Sublinear parallel algorithm for stable matching
- Tomas Feder
- Nimrod Megiddo
- et al.
- 1994
- SODA 1994
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- Noga Alon
- Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)