Complexity of the Steiner Network Problem with Respect to the Number of Terminals (Q5090473): Difference between revisions

@@ label / en / label / en @@
+Complexity of the Steiner Network Problem with Respect to the Number of Terminals
@@ Property / DOI @@
-.4230/LIPIcs.STACS.2019.25
@@ Property / DOI: 10.4230/LIPIcs.STACS.2019.25 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+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 @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Set connectivity problems in undirected graphs and the directed steiner network problem
+Normal rank
@@ Property / cites work @@
+Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees
@@ Property / cites work: Steiner minimal trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Problems as Hard as CNF-SAT
@@ Property / cites work: On Problems as Hard as CNF-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network
+Normal rank
@@ Property / cites work @@
+Design networks with bounded pairwise distance
@@ Property / cites work: Design networks with bounded pairwise distance / 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 @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+Normal rank
@@ Property / cites work @@
+The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals
+Normal rank
@@ Property / cites work @@
+Q4598163
@@ Property / cites work: Q4598163 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree
+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 @@
+On tree width, bramble size, and expansion
@@ Property / cites work: On tree width, bramble size, and expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3757929
@@ Property / cites work: Q3757929 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Arc-Weighted Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5654074
@@ Property / cites work: Q5654074 / rank @@
+Normal rank
@@ Property / cites work @@
+Elements of finite model theory.
@@ Property / cites work: Elements of finite model theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963676274
@@ Property / OpenAlex ID: W2963676274 / rank @@
+Normal rank
@@ Property / title @@
+Complexity of the Steiner Network Problem with Respect to the Number of Terminals (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.STACS.2019.25
@@ Property / DOI: 10.4230/LIPICS.STACS.2019.25 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5090473