No label defined (Q4855437)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 815126
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8554462194442749
0 references
0.8409078121185303
0 references
0.8273409008979797
0 references
