arxiv: 1310.2711 · v2 · pith:CX4SDXDDnew · submitted 2013-10-10 · 💻 cs.CC · cs.DS

Fixed Parameter Inapproximability for Clique and SetCover in Time Super-exponential in OPT

Mohammad T. Hajiaghayi , Rohit Khandekar , Guy Kortsarz This is my paper

classification 💻 cs.CC cs.DS

keywords inapproximabilityfixedparameterbasecliqueconsiderfoundationsproving

0 comments p. Extension

Add this Pith Number to your LaTeX paper

\usepackage{pith}
\pithnumber{CX4SDXDD}

Prints a linked pith:CX4SDXDD badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

In this paper, we consider proving inapproximability in terms of OPT and thus we base the foundations of fixed parameter inapproximability.

This paper has not been read by Pith yet.

Fixed Parameter Inapproximability for Clique and SetCover in Time Super-exponential in OPT

discussion (0)