A partition-based relaxation for Steiner trees (Q535014): Difference between revisions

@@ Property / author @@
+Sumit K. Garg
@@ Property / author: Sumit K. Garg / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5886689
@@ Property / zbMATH DE Number: 5886689 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2121370879
@@ Property / OpenAlex ID: W2121370879 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3568
@@ Property / arXiv ID: 0712.3568 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+An integer linear programming approach to the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Thek-Steiner Ratio in Graphs
@@ Property / cites work: Thek-Steiner Ratio in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem on graphs: inapproximability results
+Normal rank
@@ Property / cites work @@
+On the spanning tree polyhedron
@@ Property / cites work: On the spanning tree polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. II: Properties and classes of facets
+Normal rank
@@ Property / cites work @@
+Steiner trees and polyhedra
@@ Property / cites work: Steiner trees and polyhedra / 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 @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking and anti-blocking pairs of polyhedra
@@ Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+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 @@
+Survivable networks, linear programming relaxations and the parsimonious property
+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 @@
+Q4252319
@@ Property / cites work: Q4252319 / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q2753742
@@ Property / cites work: Q2753742 / 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 @@
+Improved algorithms for the Steiner problem in networks
+Normal rank
@@ Property / cites work @@
+On Steiner trees and minimum spanning trees in hypergraphs
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252355
@@ Property / cites work: Q4252355 / rank @@
+Normal rank
@@ Property / cites work @@
+On Rajagopalan and Vazirani's \(\frac{3}{2}e\)-approximation bound for the iterated 1-Steiner heuristic
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+Recent results on approximating the Steiner tree problem and its generalizations
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4395337
@@ Property / cites work: Q4395337 / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:535014