How Compression and Approximation Affect Efficiency in String Distance Measures (Journal Article) | NSF PAGES

skip to main content

Citation Details

This content will become publicly available on January 10, 2023

How Compression and Approximation Affect Efficiency in String Distance Measures

Authors:: Ganesh, Arun; Kociumaka, Tomasz; Loncoln, Andrea; and Saha, Barna

Award ID(s):: 1652303 1934846

Publication Date:: 2022-01-10

NSF-PAR ID:: 10314274

Journal Name:: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
This content will become publicly available on January 10, 2023
Publisher's Version of Record
https://doi.org/10.1137/1.9781611977073.112