Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs. Khot, S. & Saket, R. Manuscript, 2013.
bibtex   
@article{KhotSaket-GHC, 
  author = {Subhash Khot and Rishi Saket},
  title = {Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs},
  journal = {Manuscript}, 
  year = {2013}
}

Downloads: 0