On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary (Q2149491): Difference between revisions

@@ Property / cites work @@
+Edge-disjoint paths in planar graphs
@@ Property / cites work: Edge-disjoint paths in planar graphs / 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 @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+NP-completeness of some edge-disjoint paths problems
+Normal rank