A better performance guarantee for approximate graph coloring
- 1 June 1990
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 5 (1-4) , 459-466
- https://doi.org/10.1007/bf01840398
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Improving the performance guarantee for approximate graph coloringJournal of the ACM, 1983
- The Complexity of Near-Optimal Graph ColoringJournal of the ACM, 1976