Hardness of Approximation of (Multi-)LCS over Small Alphabet.

Amey Bhangale Diptarka Chakraborty Rajendra Kumar

Published in: APPROX-RANDOM (2020)

Keyphrases

computational complexity
information systems
np complete
learning classifier systems
decision trees
data structure
expert systems
special case
np hard
pattern matching
information theoretic
constraint satisfaction
small size
approximation methods