Random Walks, Totally Unimodular Matrices and a Randomised Dual Simplex Algorithm.

Martin E. Dyer, Alan M. Frieze

Browse the full IPCO paper archive.