Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance
Autor: | Michal Koucký, Michael Saks |
---|---|
Rok vydání: | 2023 |
Zdroj: | Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554 |
Databáze: | OpenAIRE |
Externí odkaz: |