Approximation algorithms and hardness results for packing element-disjoint Steiner trees in planar graphs (Q2429344): Difference between revisions

@@ Property / author @@
+Joseph Cheriyan
@@ Property / author: Joseph Cheriyan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-011-9540-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2180689556
@@ Property / OpenAlex ID: W2180689556 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint bases in a polymatroid
@@ Property / cites work: Disjoint bases in a polymatroid / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph Reduction Step Preserving Element-Connectivity and Applications
+Normal rank
@@ Property / cites work @@
+Hardness and approximation results for packing Steiner trees
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Minimum partition of a matroid into independent subsets
+Normal rank
@@ Property / cites work @@
+Exact and approximate balanced data gathering in energy-constrained sensor networks
+Normal rank
@@ Property / cites work @@
+On decomposing a hypergraph into \(k\) connected sub-hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing Steiner trees: A cutting plane algorithm and computational results
+Normal rank
@@ Property / cites work @@
+Packing Steiner trees: Further facets
@@ Property / cites work: Packing Steiner trees: Further facets / rank @@
+Normal rank
@@ Property / cites work @@
+Packing Steiner trees: Polyhedral investigations
@@ Property / cites work: Packing Steiner trees: Polyhedral investigations / rank @@
+Normal rank
@@ Property / cites work @@
+Packing Steiner Trees: Separation Algorithms
@@ Property / cites work: Packing Steiner Trees: Separation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree packing problem in VLSI design
@@ Property / cites work: The Steiner tree packing problem in VLSI design / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
+Normal rank
@@ Property / cites work @@
+Q4386304
@@ Property / cites work: Q4386304 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471308
@@ Property / cites work: Q4471308 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum bounded 3-dimensional matching is MAX SNP-complete
+Normal rank
@@ Property / cites work @@
+Packing Steiner trees with identical terminal sets
+Normal rank
@@ Property / cites work @@
+Q3210200
@@ Property / cites work: Q3210200 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+An approximate max-Steiner-tree-packing min-Steiner-cut theorem
+Normal rank
@@ Property / cites work @@
+Q4280133
@@ Property / cites work: Q4280133 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the disjoint paths problem
@@ Property / cites work: On the complexity of the disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Disjoint Spanning Trees of Finite Graphs
@@ Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multiflow Feasibility: An Annotated Tableau
@@ Property / cites work: Multiflow Feasibility: An Annotated Tableau / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two
+Normal rank
@@ Property / cites work @@
+An extremal function for contractions of graphs
@@ Property / cites work: An extremal function for contractions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Decomposing a Graph into <i>n</i>  Connected Factors
+Normal rank
@@ Property / cites work @@
+Q4280135
@@ Property / cites work: Q4280135 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing of Steiner trees and \(S\)-connectors in graphs
+Normal rank