The hardness of routing two pairs on one face (Q662307): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
    0 references
    22 February 2012
    0 references
    integer multiflows
    0 references
    planar graphs
    0 references
    disjoint paths
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references