A linear time algorithm for linearizing quadratic and higher-order shortest path problems (Q6086024)
From MaRDI portal
scientific article; zbMATH DE number 7763035
Language | Label | Description | Also known as |
---|---|---|---|
English | A linear time algorithm for linearizing quadratic and higher-order shortest path problems |
scientific article; zbMATH DE number 7763035 |
Statements
A linear time algorithm for linearizing quadratic and higher-order shortest path problems (English)
0 references
9 November 2023
0 references
quadratic shortest path problem
0 references
higher-order shortest path problem
0 references
linearization
0 references