Polynomial Time Algorithms for Some Evacuation Problems.
Bruce HoppeÉva TardosPublished in: SODA (1994)
Keyphrases
- optimization problems
- computational complexity
- np complete
- related problems
- np hard problems
- worst case
- computationally efficient
- difficult problems
- benchmark problems
- polynomial time complexity
- data sets
- computational geometry
- test problems
- significant improvement
- heuristic methods
- search methods
- problems in computer vision
- exact algorithms
- special case
- combinatorial optimization problems
- decision problems
- approximate solutions
- computational cost
- computational problems
- hard problems
- reasoning problems