Optimal Algorithms for the Coverability, the Subword, the Containment, and the Equivalence Problems for Commutative Semigroups.
Ulla KoppenhagenErnst W. MayrPublished in: Inf. Comput. (2000)
Keyphrases
- optimization problems
- problems in computer vision
- benchmark problems
- learning algorithm
- computational geometry
- computationally hard
- computational problems
- worst case
- difficult problems
- practical problems
- related problems
- test problems
- np hard problems
- n gram
- computational cost
- exhaustive search
- search methods
- combinatorial optimization
- orders of magnitude
- partial solutions
- query language
- computational complexity
- optimal solution