Faster recovery of approximate periods over edit distance

DOI10.1007/978-3-030-00479-8_19zbMath1517.68435arXiv1807.10483OpenAlexW2884782471MaRDI QIDQ6109745

Wiktor Zuba, Tomasz Walen, Wojciech Rytter, Tomasz Kociumaka, Jakub Radoszewski, Juliusz Straszyński

Publication date: 28 July 2023

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.10483

zbMATH Keywords

periodsedit distanceapproximate pattern matching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Approximation algorithms (68W25) Algorithms on strings (68W32)

Related Items (1)

Analysis of the Period Recovery Error Bound

This page was built for publication: Faster recovery of approximate periods over edit distance