Title:
Parameterized Algorithms
Author:
Cygan, Marek. author.
ISBN:
9783319212753
Edition:
1st ed. 2015.
Physical Description:
XVII, 613 p. 84 illus., 25 illus. in color. online resource.
Contents:
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.
Added Corporate Author:
Electronic Access:
https://doi.org/10.1007/978-3-319-21275-3Copies:
Available:*
Library | Material Type | Item Barcode | Shelf Number | Status | Item Holds |
---|---|---|---|---|---|
Searching... | E-Book | 518379-1001 | XX(518379.1) | Searching... | Searching... |