Finding mixed strategies with small supports in extensive form games
- Daphne Koller
- Nimrod Megiddo
- 1996
- International Journal of Game Theory
Paper
Publications
79 results for Nimrod Megiddo
A linear programming instance with many crossover events
- Shinji Mizuno
- Nimrod Megiddo
- et al.
- 1996
- Journal of Complexity
PaperEfficient computation of equilibria for extensive two-person games
- Daphne Koller
- Nimrod Megiddo
- et al.
- 1996
- Games and Economic Behavior
PaperImproved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 1995
- FOCS 1995
Conference paperFast algorithms for finding randomized strategies in game trees
- Daphne Keller
- Nimrod Megiddo
- et al.
- 1994
- STOC 1994
Conference paperNew algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
PaperAlgorithms and complexity analysis for some flow problems
- Edith Cohen
- Nimrod Megiddo
- 1994
- Algorithmica
PaperNew algorithms for generalized network flows
- Edith Cohen
- Nimrod Megiddo
- 1994
- Mathematical Programming
PaperSublinear parallel algorithm for stable matching
- Tomas Feder
- Nimrod Megiddo
- et al.
- 1994
- SODA 1994
Conference paperParallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- Noga Alon
- Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)
Paper