Parameterized Algorithms

74.97 CHF

Versandkostenfrei

Lieferzeit: 7-14 Werktage

Artikel-Nr.: 10442196

Beschreibung

Introduction.- Kernelization.- Bounded Search Trees.- Iterative Compression.- Randomized Methods in Parameterized Algorithms.- Miscellaneous.- Treewidth.- Finding Cuts and Separators.- Advanced Kernelization Algorithms.- Algebraic Techniques: Sieves, Convolutions, and Polynomials.- Improving Dynamic Programming on Tree Decompositions.- Matroids.- Fixed-Parameter Intractability.- Lower Bounds Based on the Exponential-Time Hypothesis.- Lower Bounds for Kernelization.

Eigenschaften

Breite:	158
Gewicht:	1076 g
Höhe:	242
Länge:	50
Seiten:	613
Sprachen:	Englisch
Autor:	Daniel Lokshtanov, Daniel Marx, Fedor V. Fomin, Lukasz Kowalik, Marcin Pilipczuk, Marek Cygan, Michal Pilipczuk, Saket Saurabh

Bewertung

Menü schließen

Bewertungen werden nach Überprüfung freigeschaltet.

Die mit einem * markierten Felder sind Pflichtfelder.

Ich habe die Datenschutzbestimmungen zur Kenntnis genommen.