Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction.- Online Problems, Pathwidth, and Persistence.- Chordless Paths Through Three Vertices.- Computing Small Search Numbers in Linear Time.- Bounded Fixed-Parameter Tractability: The Case 2poly( k).- Refined Memorisation for Vertex Cover.- Parameterized Graph Separation Problems.- Parameterized Coloring Problems on Chordal Graphs.- On Decidability of MSO Theories of Representable Matroids.- On Miniaturized Problems in Parameterized Complexity Theory.- Smaller Kernels for Hitting Set Problems of Constant Arity.- Packing Edge Disjoint Triangles: A Parameterized View.- Looking at the Stars.- Moving Policies in Cyclic Assembly-Line Scheduling.- A Structural View on Parameterizing Problems: Distance from Triviality.- Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable.- Simplifying the Weft Hierarchy.- The Minimum Weight Triangulation Problem with Few Inner Points.- A Direct Algorithm for the Parameterized Face Cover Problem.- On Finding Short Resolution Refutations and Small Unsatisfiable Subsets.- Parameterized Algorithms for Feedback Vertex Set.- Automated Proofs of Upper Bounds on the Running Time of Splitting Algorithms.- Improved Parameterized Algorithms for Feedback Set Problems in Weighted Tournaments.- Greedy Localization, Iterative Compression, and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover.- Space and Time Complexity of Exact Algorithms: Some Open Problems.- Practical FPT Implementations and Applications.
Inhaltsverzeichnis
Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction. - Online Problems, Pathwidth, and Persistence. - Chordless Paths Through Three Vertices. - Computing Small Search Numbers in Linear Time. - Bounded Fixed-Parameter Tractability: The Case 2poly( k). - Refined Memorisation for Vertex Cover. - Parameterized Graph Separation Problems. - Parameterized Coloring Problems on Chordal Graphs. - On Decidability of MSO Theories of Representable Matroids. - On Miniaturized Problems in Parameterized Complexity Theory. - Smaller Kernels for Hitting Set Problems of Constant Arity. - Packing Edge Disjoint Triangles: A Parameterized View. - Looking at the Stars. - Moving Policies in Cyclic Assembly-Line Scheduling. - A Structural View on Parameterizing Problems: Distance from Triviality. - Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable. - Simplifying the Weft Hierarchy. - The Minimum Weight Triangulation Problem with Few Inner Points. - A Direct Algorithm for the Parameterized Face Cover Problem. - On Finding Short Resolution Refutations and Small Unsatisfiable Subsets. - Parameterized Algorithms for Feedback Vertex Set. - Automated Proofs of Upper Bounds on the Running Time of Splitting Algorithms. - Improved Parameterized Algorithms for Feedback Set Problems in Weighted Tournaments. - Greedy Localization, Iterative Compression, and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover. - Space and Time Complexity of Exact Algorithms: Some Open Problems. - Practical FPT Implementations and Applications.
