PaperOn finding a minimum dominating set in a tournamentNimrod Megiddo, Uzi VishkinTheoretical Computer Science
Conference paperA polynomial time algorithm for solving systems of linear inequalities with two variables per inequalityBengt Aspvall, Yossi ShiloachFOCS 1979
PaperOptimal doubly logarithmic parallel algorithms based on finding all nearest smaller valuesOmer Berkman, Baruch Schieber, et al.Journal of Algorithms