Parameterized algorithms

by Cygan, Marek

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Parameterized algorithms / Marek Cygan ... [et al.]

Edition Statements

Publication Date:2015

Publication Statements

Publisher(s):Springer
Place of Publication:Cham
Language:eng
Publication Date:2015

Notes

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

The Physical Object

Description:xvii, 613 s. : : ill. ; : 24 cm

Edition Identifiers

ISBN:3319212745, 9783319212746, 3319212753, 9783319212753, 9783319357027, 3319357026
oclc:on1099427679
LC Classification:QA276.8
Dewey Decimal:519.544

Subjects

Algorithmes ALGORITHMS Computer algorithms Computer science -- Mathematics Estimation d'un paramètre Informatique -- Mathématiques Parameter estimation