No label defined (Q4855437)

From MaRDI portal
Revision as of 18:43, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 815126
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 815126

    Statements

    0 references
    13 November 1995
    0 references
    graph theoretic problems
    0 references
    shortest path problem
    0 references
    inverse shortest path problem
    0 references
    weight function
    0 references
    shortest path distances
    0 references
    NP-complete
    0 references
    disjoint paths problem
    0 references
    linear programming duality
    0 references
    minimum cost multicommodity flow problem
    0 references
    NP-hard
    0 references

    Identifiers

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