Conference paperA polynomial time algorithm for solving systems of linear inequalities with two variables per inequalityBengt Aspvall, Yossi ShiloachFOCS 1979
PaperOn finding a minimum dominating set in a tournamentNimrod Megiddo, Uzi VishkinTheoretical Computer Science
PaperSolving NP-hard problems in 'almost trees': Vertex coverDon Coppersmith, Uzi VishkinDiscrete Applied Mathematics