A Faster Query Algorithm for the Text Fingerprinting Problem

DOI10.1007/978-3-540-75520-3_13MaRDI QIDQ3527205zbMATH OpenOpenAlexFDO

Authors Chi-Yuan Chan, Hung-I Yu, 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

combinatorial algorithms on wordsfingerprintsPatricia trietext indexing

Mathematics Subject Classification ID

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

Recommendations

• Faster query algorithms for the text fingerprinting problem
• New Algorithms for Text Fingerprinting
• New algorithms for text fingerprinting
• Various improvements to text fingerprinting
• Efficient text fingerprinting via Parikh mapping

Cited in

(8)

• Indexing and querying character sets in one- and two-dimensional words
• Efficient text fingerprinting via Parikh mapping
• Character sets of strings
• Indexing and querying color sets of images
• Various improvements to text fingerprinting
• New Algorithms for Text Fingerprinting
• Faster query algorithms for the text fingerprinting problem
• New algorithms for text fingerprinting

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3527205)