Martin E. Dyer, Alan M. Frieze. Random Walks, Totally Unimodular Matrices and a Randomised Dual Simplex Algorithm. In Egon Balas, Gérard Cornuéjols, Ravi Kannan, editors, Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, May 1992. pages 72-84, Carnegie Mellon University, 1992.
Abstract is missing.