Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs.

Subhash Khot Rishi Saket

Published in: CoRR (2013)

Keyphrases

np hard
artificial intelligence
information theoretic
databases
real world
computer vision
image processing
image segmentation
search algorithm
computational complexity
phase transition