1,100 followers
The bar fight prevention problem (i.e., vertex cover) to illustrate parameterized complexity https://t.co/LQSz6mSyIC
Parameterized Algorithms
Overview of attention for book
Table of Contents
-
Altmetric BadgeBook Overview
-
Altmetric BadgeChapter 1 Introduction
-
Altmetric BadgeChapter 2 Kernelization
-
Altmetric BadgeChapter 3 Bounded Search Trees
-
Altmetric BadgeChapter 4 Iterative Compression
-
Altmetric BadgeChapter 5 Randomized Methods in Parameterized Algorithms
-
Altmetric BadgeChapter 6 Miscellaneous
-
Altmetric BadgeChapter 7 Treewidth
-
Altmetric BadgeChapter 8 Finding cuts and separators
-
Altmetric BadgeChapter 9 Advanced kernelization algorithms
-
Altmetric BadgeChapter 10 Algebraic techniques: sieves, convolutions, and polynomials
-
Altmetric BadgeChapter 11 Improving dynamic programming on tree decompositions
-
Altmetric BadgeChapter 12 Matroids
-
Altmetric BadgeChapter 13 Fixed-parameter intractability
-
Altmetric BadgeChapter 14 Lower Bounds Based on the Exponential-Time Hypothesis
-
Altmetric BadgeChapter 15 Lower bounds for kernelization