The hardness of routing two pairs on one face (Q662307): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Edge-disjoint paths in planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3972951 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of the planar directed edge-disjoint paths problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multicommodity flows in planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multicommodity flows in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph minors. XIII: The disjoint paths problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank | |||
Normal rank |
Latest revision as of 23:04, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The hardness of routing two pairs on one face |
scientific article |
Statements
The hardness of routing two pairs on one face (English)
0 references
22 February 2012
0 references
integer multiflows
0 references
planar graphs
0 references
disjoint paths
0 references