Improvements on Khrapchenko's theorem - Koutsoupias, E (1993)