An Experimental Assessment of a Stochastic, Anytime, Decentralized, Soft Colourer for Sparse Graphs

Stephen Fitzpatrick, Lambert G. L. T. Meertens. An Experimental Assessment of a Stochastic, Anytime, Decentralized, Soft Colourer for Sparse Graphs. In Kathleen Steinhöfel, editor, Stochastic Algorithms: Foundations and Applications, International Symposium, SAGA 2001 Berlin, Germany, December 13-14, 2001, Proceedings. Volume 2264 of Lecture Notes in Computer Science, pages 49-64, Springer, 2001. [doi]