The Complexity of the Coverability, the Containment, and the Equivalence Problems for Commutative Semigroups.

Ulla Koppenhagen Ernst W. Mayr

Published in: FCT (1997)

Keyphrases

decision problems
solving problems
problems involving
worst case
computational geometry
np hardness
learning algorithm
information systems
application domains
computational issues
set valued attributes