Clique is hard to approximate within$n$^{1−ε}

Johan Håstad Department of Mathematics, Royal Institute of Technology

TBD mathscidoc:1701.331865

Acta Mathematica, 182, (1), 105-142, 1997.8
No abstract uploaded!
No keywords uploaded!
[ Download ] [ 2017-01-08 20:33:33 uploaded by actaadmin ] [ 1568 downloads ] [ 0 comments ] [ Cited by 381 ]
@inproceedings{johan1997clique,
  title={Clique is hard to approximate within$n$^{1−ε}},
  author={Johan Håstad},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170108203333170818574},
  booktitle={Acta Mathematica},
  volume={182},
  number={1},
  pages={105-142},
  year={1997},
}
Johan Håstad. Clique is hard to approximate within$n$^{1−ε}. 1997. Vol. 182. In Acta Mathematica. pp.105-142. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170108203333170818574.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved