On survivable network polyhedra (Q1772416): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2004.08.017
+Normal rank
@@ Property / OpenAlex ID @@
+W1965140003
@@ Property / OpenAlex ID: W1965140003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128882
@@ Property / cites work: Q3128882 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+On the dominant of the Steiner 2-edge connected subgraph polytope
+Normal rank
@@ Property / cites work @@
+Steiner 2-Edge Connected Subgraph Polytopes on Series-Parallel Graphs
+Normal rank
@@ Property / cites work @@
+On two-connected subgraph polytopes
@@ Property / cites work: On two-connected subgraph polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+An Integer Polytope Related to the Design of Survivable Communication Networks
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-Edge-Connected Spanning Subgraph Polyhedron
+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 @@
+The traveling salesman problem on a graph and some related integer polyhedra
+Normal rank
@@ Property / cites work @@
+The dominant of the 2-connected-Steiner-subgraph polytope for \(W_ 4\)-free graphs
+Normal rank
@@ Property / cites work @@
+Linear‐time algorithms for the 2‐connected steiner subgraph problem on special classes of graphs
+Normal rank
@@ Property / cites work @@
+Steiner trees and polyhedra
@@ Property / cites work: Steiner trees and polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-edge connected polyhedra on series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Steiner \(k\)-edge connected subgraph polyhedra
@@ Property / cites work: Steiner \(k\)-edge connected subgraph polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q5624995
@@ Property / cites work: Q5624995 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of series-parallel networks
@@ Property / cites work: Topology of series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+An efficient approximation algorithm for the survivable network design problem
+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 @@
+Q3128880
@@ Property / cites work: Q3128880 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763416
@@ Property / cites work: Q4763416 / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+Q4035361
@@ Property / cites work: Q4035361 / rank @@
+Normal rank
@@ Property / cites work @@
+Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+Q4845372
@@ Property / cites work: Q4845372 / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Q5465113
@@ Property / cites work: Q5465113 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-edge connected spanning subgraphs and polyhedra
+Normal rank
@@ Property / cites work @@
+Tree polytope on 2-trees
@@ Property / cites work: Tree polytope on 2-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Design of survivable networks
@@ Property / cites work: Design of survivable networks / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for generalized Steiner network problems
+Normal rank
@@ Property / cites work @@
+Generalized Steiner problem in outerplanar networks
+Normal rank
@@ Property / cites work @@
+Generalized steiner problem in series-parallel networks
+Normal rank