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
:
| Kütüphane | Materyal Türü | Demirbaş Numarası | Yer Numarası | [[missing key: search.ChildField.HOLDING]] | Durumu/İade Tarihi |
|---|
| Çevrimiçi Kütüphane | E-Kitap | 518379-1001 | ONLINE | | Elektronik Kütüphane |