Complexity of Common Subsequence Problems.

Daniel S. Hirschberg

Published in: FCT (1977)

Keyphrases

decision problems
problems involving
benchmark problems
related problems
space complexity
computational biology
knowledge base
decision trees
multi agent
worst case
optimization problems
mathematical programming
np hardness
computational issues
polynomial hierarchy