"Improved Inapproximability Results for Maximum k-Colorable Subgraph."

Venkatesan Guruswami, Ali Kemal Sinop (2013)

Details and statistics

DOI: 10.4086/TOC.2013.V009A011

access: open

type: Journal Article

metadata version: 2020-06-21

a service of  Schloss Dagstuhl - Leibniz Center for Informatics