"Hardness of Finding Independent Sets in Almost q-Colorable Graphs."

Subhash Khot, Rishi Saket (2012)

Details and statistics

DOI: 10.1109/FOCS.2012.75

access: closed

type: Conference or Workshop Paper

metadata version: 2023-03-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics