Parameterized Algorithms
tarafından
 
Cygan, Marek. author.

Başlık
Parameterized Algorithms

Yazar
Cygan, Marek. author.

ISBN
9783319212753

Basım Bilgisi
1st ed. 2015.

Fiziksel Tanımlama
XVII, 613 p. 84 illus., 25 illus. in color. online resource.

İçerik
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.

Yazar Ek Girişi
Fomin, Fedor V.
 
Kowalik, Łukasz.
 
Lokshtanov, Daniel.
 
Marx, Dániel.
 
Pilipczuk, Marcin.
 
Pilipczuk, Michał.
 
Saurabh, Saket.

Tüzel Kişi Ek Girişi
SpringerLink (Online service)

Elektronik Erişim
https://doi.org/10.1007/978-3-319-21275-3


KütüphaneMateryal TürüDemirbaş NumarasıYer Numarası[[missing key: search.ChildField.HOLDING]]Durumu/İade Tarihi
Çevrimiçi KütüphaneE-Kitap518379-1001ONLINEElektronik Kütüphane