<?xml version="1.0"?>
<dblp>
<article key="journals/eccc/ECCC-TR05-100" publtype="informal publication" mdate="2011-12-07">
<author>David Zuckerman</author>
<title>Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number</title>
<journal>Electronic Colloquium on Computational Complexity (ECCC)</journal>
<year>2005</year>
<number>100</number>
<url>db/journals/eccc/eccc12.html#TR05-100</url>
<ee>http://eccc.hpi-web.de/eccc-reports/2005/TR05-100/index.html</ee>
</article>
</dblp>
