Parameterized algorithms
Auteur :
Cygan, Marek / Fomin, Fedor V. / Kowalik, Åukasz / Lokshtanov, Daniel / Marx, Dániel / Pilipczuk, Marcin / Pilipczuk, MichaÅ‚ / Saurabh, Saket
Éditeur :
Springer International Publishing AG
ISBN :
9783319357027
Date de publication :
29 oct. 2016
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
Part III presentscomplexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds.All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students.