Tight Hardness Results for LCS and Other Sequence Similarity Measures.

Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams

Browse the full FOCS paper archive.