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