New NP-Hardness Results for 3-Coloring and 2-to-1 Label Cover

Per Austrin, Ryan O'Donnell, Li-Yang Tan, John Wright. New NP-Hardness Results for 3-Coloring and 2-to-1 Label Cover. TOCT, 6(1):2, 2014. [doi]

Abstract

Abstract is missing.