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

Amey Bhangale, Diptarka Chakraborty, Rajendra Kumar

The problem of finding longest common subsequence (LCS) is one of the fundamental problems in computer science, which finds application in fields such as computational biology, tex…