Linear degree extractors and the inapproximability of max clique and chromatic number. Zuckerman, D. In Proc.\ of ACM Symposium on Theory of Computing (STOC 2006), pages 681–690, 2006. ACM.
bibtex   
@InProceedings{zuckerman06linear,
  author       = {Zuckerman, David},
  title        = {Linear degree extractors and the inapproximability of max clique and chromatic number},
  booktitle    = {Proc.\ of ACM Symposium on Theory of Computing (STOC 2006)},
  year         = {2006},
  pages        = {681--690},
  organization = {ACM},
  owner        = {Sebastian},
  timestamp    = {2017.08.12},
}
Downloads: 0