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
https://doi.org/10.1007/978-3-319-21275-3


LibraryMaterial TypeItem BarcodeShelf Number[[missing key: search.ChildField.HOLDING]]Status
Online LibraryE-Book518379-1001XX(518379.1)Elektronik Kütüphane