PaperOn finding a minimum dominating set in a tournamentNimrod Megiddo, Uzi VishkinTheoretical Computer Science
Conference paperExploration-exploitation tradeoffs for experts algorithms in reactive environmentsDaniela Pucci De Farias, Nimrod MegiddoNeurIPS 2004
Conference paperA deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSTOC 1992
