A Linear Time Algorithm for Linearizing Quadratic and Higher-Order Shortest Path Problems.
Eranda ÇelaBettina KlinzStefan LendlGerhard J. WoegingerLasse WulfPublished in: IPCO (2023)
Keyphrases
- shortest path problem
- higher order
- shortest path
- pairwise
- single source
- interval data
- combinatorial optimization problems
- natural images
- markov random field
- steiner tree
- high order
- multiple objectives
- directed graph
- markov models
- conditional random fields
- objective function
- low order
- directed acyclic graph
- lower order
- computational complexity
- neural network
- discrete variables
- low rank
- random walk
- input image
- data sets
- spline interpolation