Parameterized Complexity of Directed Steiner Tree on Sparse Graphs (Q5270408): Difference between revisions

@@ Property / cites work @@
+Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding a dominating set of fixed size in degenerated graphs
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Subexponential parameterized algorithms on bounded-genus graphs and             <i>H</i>             -minor-free graphs
+Normal rank
@@ Property / cites work @@
+Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526990
@@ Property / cites work: Q4526990 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
+Normal rank
@@ Property / cites work @@
+Dynamic programming for minimum Steiner trees
@@ Property / cites work: Dynamic programming for minimum Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Local tree-width, excluded minors, and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Arc-Weighted Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Integrality Ratio for Group Steiner Trees and Directed Steiner Trees
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Directed Steiner Tree on Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Q4764186
@@ Property / cites work: Q4764186 / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+Topological cliques in graphs II
@@ Property / cites work: Topological cliques in graphs II / rank @@
+Normal rank
@@ Property / cites work @@
+Q3210200
@@ Property / cites work: Q3210200 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+FPT algorithms for connected feedback vertex set
@@ Property / cites work: FPT algorithms for connected feedback vertex set / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerate and expand: Improved algorithms for connected vertex cover and tree cover
+Normal rank
@@ Property / cites work @@
+Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
+Normal rank
@@ Property / cites work @@
+Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs
+Normal rank
@@ Property / cites work @@
+Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+A series of approximation algorithms for the acyclic directed Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Q4828915
@@ Property / cites work: Q4828915 / rank @@
+Normal rank