Subexponential Fixed-Parameter Algorithms for Partial Vector Domination (Q3195339): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W419104854
@@ Property / OpenAlex ID: W419104854 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit branching and parameterized partial cover problems
+Normal rank
@@ Property / cites work @@
+On bounded-degree vertex deletion parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Constructive linear time algorithms for branchwidth
+Normal rank
@@ Property / cites work @@
+Latency-Bounded Target Set Selection in Social Networks
+Normal rank
@@ Property / cites work @@
+Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs
+Normal rank
@@ Property / cites work @@
+On the approximability and exact algorithms for vector domination and related problems in graphs
+Normal rank
@@ Property / cites work @@
+On the Relationship Between Clique-Width and Treewidth
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for (             <i>k</i>             ,             <i>r</i>             )-center in planar graphs and map graphs
+Normal rank
@@ Property / cites work @@
+Q2921717
@@ Property / cites work: Q2921717 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Subexponential algorithms for partial cover problems
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
+Normal rank
@@ Property / cites work @@
+On Dominating Sets and Independent Sets of Graphs
@@ Property / cites work: On Dominating Sets and Independent Sets of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4552196
@@ Property / cites work: Q4552196 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+(Total) Vector Domination for Graphs with Bounded Branchwidth
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Generalized Domination
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank