Polynomial Time Algorithms for Tracking Path Problems.
Pratibha ChoudharyPublished in: Algorithmica (2022)
Keyphrases
- optimization problems
- difficult problems
- benchmark problems
- computational complexity
- data structure
- combinatorial optimization
- run times
- computational problems
- practical problems
- computational cost
- worst case
- computationally efficient
- orders of magnitude
- learning algorithm
- related problems
- theoretical analysis
- special case
- real time
- significant improvement
- evolutionary algorithm
- search algorithm
- partial solutions
- problems in computer vision
- decision trees
- min sum
- distributed constraint optimization