On the Computational Complexity of Length- and Neighborhood-Constrained Path Problems.

Max-Jonathan Luckow Till Fluschnik

Published in: CoRR (2018)

Keyphrases

computational complexity
np complete
problems involving
shortest path
special case
computational cost
real time
expert systems
optimization problems
application domains
computational efficiency
shortest path problem