The structural complexity landscape of finding balance-fair shortest paths.

Matthias Bentert Leon Kellerhals Rolf Niedermeier

Published in: Theor. Comput. Sci. (2022)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
finding the shortest path
weighted graph
shortest distance
computational complexity
optimal path
minimal surface
spatial networks
flow graph
minimum cost flow
decision problems
strongly connected components