Arboricity and spanning-tree packing in random graphs with an application to load balancing.

Pu Gao, Xavier Prez-Gimnez, Cristiane M. Sato

Browse the full SODA paper archive.