Faster compressed dictionary matching

DOI10.1016/j.tcs.2012.10.050zbMath1259.68259MaRDI QIDQ1939285

Rahul Shah, Sharma V. Thankachan, Wing-Kai Hon, Jeffrey Scott Vitter, Tsung-Han Ku

Publication date: 4 March 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.10.050

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68U15: Computing methodologies for text processing; mathematical typography