PaperSolving NP-hard problems in 'almost trees': Vertex coverDon Coppersmith, Uzi VishkinDiscrete Applied Mathematics
Conference paperA polynomial time algorithm for solving systems of linear inequalities with two variables per inequalityBengt Aspvall, Yossi ShiloachFOCS 1979
PaperA fast algorithm for solving systems of linear equations with two variables per equationBengt Aspvall, Yossi ShiloachLinear Algebra and Its Applications
