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
{"_id":"eKqgTpK7yyc5FZGgY","bibbaseid":"zuckerman-lineardegreeextractorsandtheinapproximabilityofmaxcliqueandchromaticnumber-2006","authorIDs":[],"author_short":["Zuckerman, D."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Zuckerman"],"firstnames":["David"],"suffixes":[]}],"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","bibtex":"@InProceedings{zuckerman06linear,\n author = {Zuckerman, David},\n title = {Linear degree extractors and the inapproximability of max clique and chromatic number},\n booktitle = {Proc.\\ of ACM Symposium on Theory of Computing (STOC 2006)},\n year = {2006},\n pages = {681--690},\n organization = {ACM},\n owner = {Sebastian},\n timestamp = {2017.08.12},\n}\n\n","author_short":["Zuckerman, D."],"key":"zuckerman06linear","id":"zuckerman06linear","bibbaseid":"zuckerman-lineardegreeextractorsandtheinapproximabilityofmaxcliqueandchromaticnumber-2006","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://git.bio.informatik.uni-jena.de/fleisch/literature/raw/master/group-literature.bib","creationDate":"2019-11-19T16:50:42.914Z","downloads":0,"keywords":[],"search_terms":["linear","degree","extractors","inapproximability","max","clique","chromatic","number","zuckerman"],"title":"Linear degree extractors and the inapproximability of max clique and chromatic number","year":2006,"dataSources":["C5FtkvWWggFfMJTFX"]}