Conditional hardness for approximate coloring (2006)

by Irit Dinur , Elchanan Mossel , Oded Regev
Venue:In STOC 2006
Citations:37 - 12 self