STOC 1989
An \tildeO(n^0. 4)-Approximation Algorithm for 3-Coloring (and Improved Approximation Algorithm for k-Coloring)
Abstract
No abstract is available in the live database for this paper.
Authors
Keywords
No keywords are indexed for this paper.
Context
- Venue
- ACM Symposium on Theory of Computing
- Archive span
- 1969-2025
- Indexed papers
- 4364
- Paper id
- 857390288680591993