Stronger path‐based extended formulation for the Steiner tree problem (Q6068530): Difference between revisions

@@ Property / DOI @@
-.1002/net.21901
@@ Property / DOI: 10.1002/net.21901 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/net.21901
@@ Property / full work available at URL: https://doi.org/10.1002/net.21901 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2950605182
@@ Property / OpenAlex ID: W2950605182 / rank @@
+Normal rank
@@ Property / cites work @@
+Thek-Steiner Ratio in Graphs
@@ Property / cites work: Thek-Steiner Ratio in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Hypergraphic LP Relaxations for Steiner Trees
@@ Property / cites work: Hypergraphic LP Relaxations for Steiner Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046489
@@ Property / cites work: Q3046489 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
+Normal rank
@@ Property / cites work @@
+Thinning out Steiner trees: a node-based model for uniform edge costs
+Normal rank
@@ Property / cites work @@
+Swap-vertex based neighborhood for Steiner tree problems
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+Normal rank
@@ Property / cites work @@
+A catalog of steiner tree formulations
@@ Property / cites work: A catalog of steiner tree formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and integrality gaps for hypergraphic steiner tree relaxations
+Normal rank
@@ Property / cites work @@
+The multi-weighted Steiner tree problem: A reformulation by intersection
+Normal rank
@@ Property / cites work @@
+Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A partition-based relaxation for Steiner trees
@@ Property / cites work: A partition-based relaxation for Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of Steiner tree relaxations
@@ Property / cites work: A comparison of Steiner tree relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner trees and minimum spanning trees in hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4252355
@@ Property / cites work: Q4252355 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / DOI @@
+.1002/NET.21901
@@ Property / DOI: 10.1002/NET.21901 / rank @@
+Normal rank