Balinski, M.Liebling, Th. M.Nobs, A.2006-02-132006-02-132006-02-13198610.1007/BF01580885https://infoscience.epfl.ch/handle/20.500.14299/222498A bound is given for the average length of a "lexicographic path", a definition that is motivated by degeneracies encountered when using the randomized simplex method.text::journal::journal article::research article