Time-Approximation Trade-offs for Inapproximable Problems

Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos. Time-Approximation Trade-offs for Inapproximable Problems. In Nicolas Ollinger, Heribert Vollmer, editors, 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France. Volume 47 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.