N. Alon, H. Kaplan, M. Krivelevich, D. Malkhi, and J. Stern 2000
In the 27th International Colloquium on Automata, Languages and Programming (ICALP 2000), Geneva, Switzerland