A Faster Query Algorithm for the Text Fingerprinting Problem

DOI10.1007/978-3-540-75520-3_13zbMath1151.68053OpenAlexW1499703001MaRDI QIDQ3527205

Hung-I Yu, Chi-Yuan Chan, Wing-Kai Hon, Biing-Feng Wang

Publication date: 25 September 2008

Published in: Algorithms – ESA 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-75520-3_13

zbMATH Keywords

fingerprintscombinatorial algorithms on wordstext indexingPatricia trie

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics on words (68R15) Data structures (68P05)

Related Items (2)

Indexing and querying color sets of images ⋮ Various improvements to text fingerprinting

This page was built for publication: A Faster Query Algorithm for the Text Fingerprinting Problem