Simple paths with exact and forbidden lengths (Q4562938)
From MaRDI portal
scientific article; zbMATH DE number 6881254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simple paths with exact and forbidden lengths |
scientific article; zbMATH DE number 6881254 |
Statements
Simple paths with exact and forbidden lengths (English)
0 references
6 June 2018
0 references
approximation
0 references
computational complexity
0 references
exact path length
0 references
forbidden path length
0 references
longest path problem
0 references
shortest path problem
0 references
0 references
0 references
