On the Complexity of Minimum-Link Path Problems.
Irina KostitsynaMaarten LöfflerValentin PolishchukFrank StaalsPublished in: SoCG (2016)
Keyphrases
- decision problems
- optimization problems
- problems involving
- data mining
- computational issues
- shortest path problem
- worst case
- shortest path
- application domains
- minimum cost
- polynomial hierarchy
- np hardness
- complexity analysis
- solving problems
- cost function
- artificial neural networks
- image segmentation
- case study
- computer vision
- machine learning