New Algorithms for Text Fingerprinting

DOI10.1007/11780441_31zbMath1196.68350OpenAlexW1710485990MaRDI QIDQ5307518

Mathieu Raffinot, Roman M. Kolpakov

Publication date: 14 September 2007

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11780441_31

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items

Improved approximate common interval, Various improvements to text fingerprinting, Faster query algorithms for the text fingerprinting problem, Indexing and querying character sets in one- and two-dimensional words