No label defined (Q4855437)
From MaRDI portal
scientific article; zbMATH DE number 815126
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 815126 |
Statements
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