PaperComplexity of finding k-path-free dominating sets in graphsReuven Bar-Yehuda, Uzi VishkinInformation Processing Letters
PaperOn finding a minimum dominating set in a tournamentNimrod Megiddo, Uzi VishkinTheoretical Computer Science
PaperA fast algorithm for solving systems of linear equations with two variables per equationBengt Aspvall, Yossi ShiloachLinear Algebra and Its Applications