TY  - RPRT
TI  - Constant factor approximations to edit distance on far input pairs in nearly linear time
AU  - Michal Koucký
AU  - Michael E. Saks
PY  - 2019
UR  - https://arxiv.org/abs/1904.05459
ID  - 1904.05459
ER  -