A linear programming based approach to the Steiner tree problem with a fixed number of terminals (Q6068538): Difference between revisions

@@ Property / DOI @@
-.1002/net.21913
@@ Property / DOI: 10.1002/net.21913 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q127124378
@@ Property / Wikidata QID: Q127124378 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjunctive programming: Properties of the convex hull of feasible points
+Normal rank
@@ Property / cites work @@
+Polynomially solvable special cases of the Steiner problem in planar networks
+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 @@
+Geometry of the space of phylogenetic trees
@@ Property / cites work: Geometry of the space of phylogenetic trees / 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 @@
+The Steiner tree problem on graphs: inapproximability results
+Normal rank
@@ Property / cites work @@
+Integer Programming
@@ Property / cites work: Integer Programming / 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 @@
+Efficient path and vertex exchange in steiner tree algorithms
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
+Normal rank
@@ Property / cites work @@
+Swap-vertex based neighborhood for Steiner tree problems
+Normal rank
@@ Property / cites work @@
+The Steiner tree polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / rank @@
+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 @@
+Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+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 @@
+Polyhedral Characterization of Discrete Dynamic Programming
+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 @@
+Improved algorithms for the Steiner problem in networks
+Normal rank
@@ Property / cites work @@
+Q4411411
@@ Property / cites work: Q4411411 / 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 @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q4236280
@@ Property / cites work: Q4236280 / rank @@
+Normal rank
@@ Property / cites work @@
+A practical greedy approximation for the directed Steiner tree problem
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / DOI @@
+.1002/NET.21913
@@ Property / DOI: 10.1002/NET.21913 / rank @@
+Normal rank