A Multivariate Approach for Weighted FPT Algorithms (Q3452855): Difference between revisions

@@ Property / author @@
-Hadas Shachnai
@@ Property / author: Hadas Shachnai / rank @@
-Normal rank
@@ Property / author @@
+Hadas Shachnai
@@ Property / author: Hadas Shachnai / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+QNet
@@ Property / describes a project that uses: QNet / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-662-48350-3_80
+Normal rank
@@ Property / OpenAlex ID @@
+W2401114553
@@ Property / OpenAlex ID: W2401114553 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerate and Measure: Improving Parameter Budget Management
+Normal rank
@@ Property / cites work @@
+Improved algorithms for feedback vertex set problems
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for vertex cover
@@ Property / cites work: Improved upper bounds for vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Crown reductions for the minimum weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Deterministic Parameterized Connected Vertex Cover
+Normal rank
@@ Property / cites work @@
+Minimum bisection is fixed parameter tractable
@@ Property / cites work: Minimum bisection is fixed parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for \(d\)-hitting set: the weighted case
+Normal rank
@@ Property / cites work @@
+Branching and Treewidth Based Exact Algorithms
@@ Property / cites work: Branching and Treewidth Based Exact Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+Algorithm engineering for color-coding with applications to signaling pathway detection
+Normal rank
@@ Property / cites work @@
+Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter
+Normal rank
@@ Property / cites work @@
+Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+On efficient fixed-parameter algorithms for weighted vertex cover
+Normal rank
@@ Property / cites work @@
+Approximating the maximum internal spanning tree problem
+Normal rank
@@ Property / cites work @@
+A multivariate framework for weighted FPT algorithms
+Normal rank
@@ Property / cites work @@
+Representative Families: A Unified Tradeoff-Based Approach
+Normal rank
@@ Property / cites work @@
+New parameterized algorithms for the edge dominating set problem
+Normal rank
@@ Property / cites work @@
+Parameterized edge dominating set in graphs with degree bounded by 3
+Normal rank
@@ Property / cites work @@
+Algorithms for k-Internal Out-Branching
@@ Property / cites work: Algorithms for k-Internal Out-Branching / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing Color Coding-Related Techniques
@@ Property / cites work: Mixing Color Coding-Related Techniques / rank @@
+Normal rank