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

Martin E. Dyer Alan M. Frieze Random Walks, Totally Unimodular Matrices and a Randomised Dual Simplex Algorithm. 72-84 1992 conf/ipco/1992 IPCO db/conf/ipco/ipco1992.html#DyerF92