An NC algorithm for Brooks' Theorem
Author:
- Howard J. KarloffHKHoward J. Karloff
- 1 October 1989
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 68 (1) , 89-103
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Brooks Coloring in ParallelSIAM Journal on Discrete Mathematics, 1990
- A fast parallel algorithm to color a graph with Δ colorsJournal of Algorithms, 1988
- Coloring planar graphs in parallelJournal of Algorithms, 1987
- A new parallel algorithm for the maximal independent set problem1987
- Efficient parallel algorithms for edge coloring problemsJournal of Algorithms, 1987
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976