Algorithms and Complexity Results for Pursuit-Evasion Problems.
Richard B. BorieCraig A. ToveySven KoenigPublished in: IJCAI (2009)
Keyphrases
- optimization problems
- computational complexity
- hard problems
- related problems
- benchmark problems
- learning algorithm
- pursuit evasion
- difficult problems
- worst case
- computational cost
- test problems
- computationally hard
- benchmark datasets
- decision problems
- high computational complexity
- problems in computer vision
- complexity bounds
- lower complexity
- data structure
- greedy algorithms
- specific problems
- approximate solutions
- practical problems
- evolutionary algorithm
- reduced complexity
- np hard problems
- computational issues
- run times
- orders of magnitude
- np complete
- data mining
- lower bound
- complexity analysis
- combinatorial problems
- space complexity
- significant improvement
- data mining algorithms
- computationally efficient