On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors
Work
Year: 2010
Type: book-chapter
Authors Irit Dinur, Igor Shinkar
Institution Weizmann Institute of Science
Cites: 18
Cited by: 20
Related to: 10
FWCI: 1.654
Citation percentile (by year/subfield): 89.79
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed