Kernelization - Theory Of Parameterized Preprocessing - Fomin Fedor V.
- Format: Beau livre Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre93,74 €
Produit Neuf
Ou 23,44 € /mois
- Livraison à 0,01 €
- Livré entre le 13 et le 20 avril
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9781107057760_dbm
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Kernelization - Theory Of Parameterized Preprocessing de Fomin Fedor V. Format Beau livre - Livre Informatique
0 avis sur Kernelization - Theory Of Parameterized Preprocessing de Fomin Fedor V. Format Beau livre - Livre Informatique
Donnez votre avis et cumulez 5
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Plan De Continuité D'activité - Concepts Et Démarche Pour Passer Du Besoin À La Mise En Oeuvre Du Pca
1 avis
Occasion dès 51,17 €
-
Économie Du Geste - Fascias Et Mouvement
3 avis
Occasion dès 50,00 €
-
Le Renseignement Offensif
1 avis
Occasion dès 50,00 €
-
L'oeuvre De Fumito Ueda - Une Autre Idée Du Jeu Vidéo
1 avis
Occasion dès 50,00 €
-
L'art De Clair Obscur : Expedition 33
13 avis
Occasion dès 69,89 €
-
Final Fantasy 8 Viii - Le Guide Officiel
48 avis
Occasion dès 97,50 €
-
Enceintes Acoustiques Hauts-Parleurs
1 avis
Occasion dès 84,00 €
-
Grands Noms Du Jeu Vidéo (Les) - Tome 3 : Gunpei Yokoi: Vie Et Philosophie Du Dieu Des Jouets Nintendo
2 avis
Occasion dès 84,90 €
-
Traité De L'electronique Analogique Et Numérique - Volume 1, Techniques Analogiques
3 avis
Occasion dès 114,80 €
-
Consoles Museum - La Grande Encyclopédie Des Consoles De Jeux Vidéo
5 avis
Occasion dès 72,70 €
-
Electronique, Électricité Et Mécatronique Automobile
Neuf dès 140,00 €
Occasion dès 90,78 €
-
Resident Evil 3, Le Guide Officiel
9 avis
Occasion dès 68,00 €
-
Space Invaders - Comment Tomohiro Nishikado A Donné Naissance Au Jeu Vidéo Japonais !
Occasion dès 59,90 €
-
Les Convertisseurs De L'électronique De Puissance - Volume 2, La Conversion Alternatif-Alternatif
Neuf dès 67,00 €
-
Traite De L'electronique Analogique Et Numerique - Volume 2, Techniques Numériques Et Analogiques
1 avis
Occasion dès 114,90 €
-
Corriges Des Exercices Et Tp Du Traite De L'electronique - Volume 1, Electronique Analogique
Occasion dès 58,78 €
-
Sql Par L'exemple
Occasion dès 85,49 €
-
Eléments De Théorie Des Automates
3 avis
Occasion dès 109,90 €
-
Circuits Électriques
Neuf dès 68,00 €
Occasion dès 64,51 €
-
Dark Souls - Par-Delà La Mort
3 avis
Occasion dès 60,00 €
Produits similaires
Présentation Kernelization - Theory Of Parameterized Preprocessing de Fomin Fedor V. Format Beau livre
- Livre Informatique
Résumé :
Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization. The text is divided into four parts, which cover the different theoretical aspects of the area : upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set. Written to be self-contained, the book only requires a basic background in algorithmics and will be of use to professionals, researchers and graduate students in theoretical computer science, optimization, combinatorics, and related fields.
Sommaire:
1. What is a kernel?; Part I. Upper Bounds: 2. Warm up; 3. Inductive priorities; 4. Crown decomposition; 5. Expansion lemma; 6. Linear programming; 7. Hypertrees; 8. Sunflower lemma; 9. Modules; 10. Matroids; 11. Representative families; 12. Greedy packing; 13. Euler's formula; Part II. Meta Theorems: 14. Introduction to treewidth; 15. Bidimensionality and protrusions; 16. Surgery on graphs; Part III. Lower Bounds: 17. Framework; 18. Instance selectors; 19. Polynomial parameter transformation; 20. Polynomial lower bounds; 21. Extending distillation; Part IV. Beyond Kernelization: 22. Turing kernelization; 23. Lossy kernelization.
©
Détails de conformité du produit
Personne responsable dans l'UE