PaperThe complexity of two-person zero-sum games in extensive formDaphne Koller, Nimrod MegiddoGames and Economic Behavior
PaperImproved algorithms and analysis for secretary problems and generalizationsMiklos Ajtai, Nimrod Megiddo, et al.SIAM Journal on Discrete Mathematics