Xiao Mao, Aviad Rubinstein. Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 744-754, ACM, 2026. [doi]
Abstract is missing.