Complexity of some inverse shortest path lengths problems.

Tingting Cui Dorit S. Hochbaum

Published in: Networks (2010)

Keyphrases

path length
decision problems
shortest path
problems involving
data sets
computational cost
solving problems
computational complexity
lower bound
state space
worst case
user behavior
power law
computational issues
tractable cases