Compressed property suffix trees

DOI10.1016/j.ic.2013.09.001zbMath1435.68399MaRDI QIDQ386003

Rahul Shah, Sharma V. Thankachan, Wing-Kai Hon, Manish Patil

Publication date: 13 December 2013

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2013.09.001

zbMATH Keywords

suffix trees; property matching; property suffix tress

Mathematics Subject Classification ID

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

68P05: Data structures

68W32: Algorithms on strings