Algorithms and Complexity of Generalized River Crossing Problems.
Hiro ItoStefan LangermanYuichi YoshidaPublished in: FUN (2012)
Keyphrases
- optimization problems
- computational cost
- test problems
- computational issues
- benchmark problems
- orders of magnitude
- exact and approximate
- theoretical guarantees
- combinatorial optimization
- computational complexity
- problems in computer vision
- complexity bounds
- computational geometry
- computationally efficient
- theoretical analysis
- difficult problems
- space complexity
- run times
- lower complexity
- tractable cases
- search problems
- polynomial time complexity
- np hard problems
- computationally hard
- hard problems
- decision problems
- specific problems
- times faster
- exact algorithms
- related problems