PaperOn total functions, existence theorems and computational complexityNimrod Megiddo, Christos H. PapadimitriouTheoretical Computer Science
PaperOn the geometric separability of Boolean functionsTibor Hegedus, Nimrod MegiddoDiscrete Applied Mathematics
PaperA sublinear parallel algorithm for stable matchingTomás Feder, Nimrod Megiddo, et al.Theoretical Computer Science
PaperThe complexity of two-person zero-sum games in extensive formDaphne Koller, Nimrod MegiddoGames and Economic Behavior