Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces
- 31 December 1984
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 5 (4) , 488-501
- https://doi.org/10.1016/0196-6774(84)90003-8
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Random hypergraph coloring algorithms and the weak chromatic numberJournal of Graph Theory, 1985
- Component structure in the evolution of random hypergraphsCombinatorica, 1985
- Fast probabilistic algorithms for hamiltonian circuits and matchingsJournal of Computer and System Sciences, 1979