Multiflow Feasibility: An Annotated Tableau (Q2971612): Difference between revisions

@@ 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/978-3-540-76796-1_12
+Normal rank
@@ Property / OpenAlex ID @@
+W30616553
@@ Property / OpenAlex ID: W30616553 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3351113
@@ Property / cites work: Q3351113 / rank @@
+Normal rank
@@ Property / cites work @@
+A Minimax Theorem for Directed Graphs
@@ Property / cites work: A Minimax Theorem for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Three-Linking in Eulerian Dgraphs
@@ Property / cites work: Weak Three-Linking in Eulerian Dgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+The Klein bottle and multicommodity flows
@@ Property / cites work: The Klein bottle and multicommodity flows / rank @@
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Packing paths in planar graphs
@@ Property / cites work: Packing paths in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial approaches to multiflow problems
@@ Property / cites work: Combinatorial approaches to multiflow problems / 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 @@
+Feasibility of Two Commodity Network Flows
@@ Property / cites work: Feasibility of Two Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms
@@ Property / cites work: Combinatorial optimization. Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Disjoint Paths in a Directed Planar Graph
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Odd Cuts and Plane Multicommodity Flows
@@ Property / cites work: On Odd Cuts and Plane Multicommodity Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Integer plane multiflows with a mixed number of demands
+Normal rank
@@ Property / cites work @@
+NP-completeness of some edge-disjoint paths problems
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the planar directed edge-disjoint paths problem
+Normal rank
@@ Property / cites work @@
+Eulerian disjoint paths problem in grid graphs is NP-complete
+Normal rank
@@ Property / cites work @@
+Minimal multicut and maximal integer multiflow: a survey
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3360021
@@ Property / cites work: Q3360021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3972951
@@ Property / cites work: Q3972951 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, flows, and VLSI-layout. Proceedings of a meeting held from June 20 to July 1, 1988, at the University of Bonn, Germany
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+The hardness of routing two pairs on one face
@@ Property / cites work: The hardness of routing two pairs on one face / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2971612