Most Recent Match Queries in On-Line Suffix Trees

DOI10.1007/978-3-319-07566-2_26zbMath1407.68112arXiv1403.0800MaRDI QIDQ5165611

N. Jesper Larsson

Publication date: 30 June 2014

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

Full work available at URL: https://arxiv.org/abs/1403.0800

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