# Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time

> Research article (2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018) · cited 48× · AI/ML

**Wikidata**: [openalex:W2964007110](https://www.wikidata.org/wiki/openalex:W2964007110)  
**Source**: https://4ort.xyz/entity/approximating-edit-distance-within-constant-factor-in-truly-sub-quadratic-time