Time-Approximation Trade-offs for Inapproximable Problems
Date
2016Dewey
Recherche opérationnelleSujet
Approximation; Complexity; Polynomial and Subexponential Approximation; Reduction; InapproximabilityConference name
33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)Conference date
02-2016Conference city
OrléansConference country
FranceBook title
33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)Author
Ollinger, Nicolas; Vollmer, HeribertPublisher
Schloss Dagstuhl--Leibniz-Zentrum fuer InformatikPublisher city
WadernYear
02-2016Pages number
798ISBN
978-3-95977-001-9Book URL
10.4230/LIPIcs.STACS.2016.0Collections
Metadata
Show full item recordAuthor
Bonnet, Édouard
220549 Institute for Computer Science and Control [Budapest] [SZTAKI]
Lampis, Michael
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]