A still better performance guarantee for approximate graph coloring
- 1 January 1993
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 45 (1) , 19-23
- https://doi.org/10.1016/0020-0190(93)90246-6
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Approximating maximum independent sets by excluding subgraphsBIT Numerical Mathematics, 1992
- A better performance guarantee for approximate graph coloringAlgorithmica, 1990
- Improving the performance guarantee for approximate graph coloringJournal of the ACM, 1983