PaperA linear programming instance with many crossover eventsShinji Mizuno, Nimrod Megiddo, et al.Journal of Complexity
PaperEfficient computation of equilibria for extensive two-person gamesDaphne Koller, Nimrod Megiddo, et al.Games and Economic Behavior
PaperAn O(nlogn) randomizing algorithm for the weighted euclidean 1-center problemNimrod Megiddo, Eitan ZemelJournal of Algorithms