Time-approximation trade-offs for inapproximable problems
Date
2018Link to item file
https://arxiv.org/abs/1502.05828v1Dewey
Programmation, logiciels, organisation des donnéesSujet
Approximation algorithms; Exponential algorithms; Sub-exponential algorithms; Hardness of approximationJournal issue
Journal of Computer and System SciencesVolume
92Publication date
03-2018Article pages
171-180Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Bonnet, Édouard
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]