Kernelization: theory of parameterized preprocessing
Auteur :
Fomin, Fedor V. / Lokshtanov, Daniel / Saurabh, Saket / Zehavi, Meirav
Éditeur :
Cambridge University Press
ISBN :
9781107057760
Date de publication :
10 janv. 2019
Dimensions :
23,5 x 15,7 x 3,1 cm
Poids :
880 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
This self-contained introduction to kernelization, a rapidly developing area of preprocessing analysis, is for researchers, professionals, and graduate students in computer science and optimization. It includes recent advances in upper and lower bounds and meta-theorems, and demonstrates methods through extensive examples using a single data set.