Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion.

Subhash Khot Ashok Kumar Ponnuswami

Published in: ICALP (1) (2006)

Keyphrases

small number
image processing
finite number
fixed number
maximum number
real time
real world
artificial intelligence
clustering algorithm
color images
probability distribution
worst case