Cleaning Random ::::d::::-Regular Graphs with Brushes Using a Degree-Greedy Algorithm

Margaret-Ellen Messinger, Pawel Pralat, Richard J. Nowakowski, Nicholas C. Wormald. Cleaning Random ::::d::::-Regular Graphs with Brushes Using a Degree-Greedy Algorithm. In Jeannette C. M. Janssen, Pawel Pralat, editors, Combinatorial and Algorithmic Aspects of Networking, 4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Revised Papers. Volume 4852 of Lecture Notes in Computer Science, pages 13-26, Springer, 2007. [doi]

Authors

Margaret-Ellen Messinger

This author has not been identified. Look up 'Margaret-Ellen Messinger' in Google

Pawel Pralat

This author has not been identified. Look up 'Pawel Pralat' in Google

Richard J. Nowakowski

This author has not been identified. Look up 'Richard J. Nowakowski' in Google

Nicholas C. Wormald

This author has not been identified. Look up 'Nicholas C. Wormald' in Google