Parameterized Algorithms
by
Cygan, Marek. author.
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 Author
:
Fomin, Fedor V.
Kowalik, Łukasz.
Lokshtanov, Daniel.
Marx, Dániel.
Pilipczuk, Marcin.
Pilipczuk, Michał.
Saurabh, Saket.
Added Corporate Author
:
SpringerLink (Online service)
Electronic Access
:
| Library | Material Type | Item Barcode | Shelf Number | [[missing key: search.ChildField.HOLDING]] | Status |
|---|
| Online Library | E-Book | 518379-1001 | ONLINE | | Elektronik Kütüphane |