The cover time of sparse random graphs.

Colin Cooper, Alan M. Frieze

Browse the full SODA paper archive.