Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Subhash Khot, Ashok Kumar Ponnuswami
Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion
ICALP, 2006.

ICALP v1 2006
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{ICALP-v1-2006-KhotP,
	author        = "Subhash Khot and Ashok Kumar Ponnuswami",
	booktitle     = "{Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, Part I}",
	doi           = "10.1007/11786986_21",
	isbn          = "3-540-35904-4",
	pages         = "226--237",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion}",
	volume        = 4051,
	year          = 2006,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.