<?xml version="1.0"?>
<dblp>
<article key="journals/cpc/Verbitsky95" mdate="2004-09-07">
<author>Oleg Verbitsky</author>
<title>On the Hardness of Approximating Some Optimization Problems That Are Supposedly Easier Than MAX CLIQUE.</title>
<pages>167-180</pages>
<year>1995</year>
<volume>4</volume>
<journal>Combinatorics, Probability &amp; Computing</journal>
<url>db/journals/cpc/cpc4.html#Verbitsky95</url>
</article>
</dblp>
