Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications.

Martin Dietzfelbinger, Stefan Walzer

Browse the full ESA paper archive.