Max-multiflow/min-multicut for G+H series-parallel (Q2275455): Difference between revisions

@@ Property / cites work @@
+The max-cut problem on graphs not contractible to \(K_ 5\)
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs
+Normal rank
@@ Property / cites work @@
+The Graph Partitioning Polytope on Series-Parallel and 4-Wheel Free Graphs
+Normal rank
@@ Property / cites work @@
+Minimal multicut and maximal integer multiflow: a survey
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / 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 @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control
+Normal rank
@@ Property / cites work @@
+On Integer Multiflow Maximization
@@ Property / cites work: On Integer Multiflow Maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+A logical approach to multicut problems
@@ Property / cites work: A logical approach to multicut problems / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the clique partitioning polytope
@@ Property / cites work: Facets of the clique partitioning polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On the planar integer two-flow problem
@@ Property / cites work: On the planar integer two-flow problem / 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 @@
+Multiflow Feasibility: An Annotated Tableau
@@ Property / cites work: Multiflow Feasibility: An Annotated Tableau / rank @@
+Normal rank
@@ Property / cites work @@
+The edge-disjoint paths problem is NP-complete for series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Q3330973
@@ Property / cites work: Q3330973 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer plane multiflows with a mixed number of demands
+Normal rank
@@ Property / cites work @@
+The matroids with the max-flow min-cut property
@@ Property / cites work: The matroids with the max-flow min-cut property / rank @@
+Normal rank
@@ Property / cites work @@
+Q3916595
@@ Property / cites work: Q3916595 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and multicommodity flows
@@ Property / cites work: Matroids and multicommodity flows / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring series-parallel graphs
@@ Property / cites work: Colouring series-parallel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Clique-Web Facets for Multicut Polytopes
+Normal rank
@@ Property / cites work @@
+Finding edge-disjoint paths in partial \(k\)-trees
+Normal rank