# Tight Hardness Results for LCS and Other Sequence Similarity Measures

> Research article (2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 2015) · cited 176× · AI/ML

**Wikidata**: [openalex:W2207058206](https://www.wikidata.org/wiki/openalex:W2207058206)  
**Source**: https://4ort.xyz/entity/tight-hardness-results-for-lcs-and-other-sequence-similarity-measures