Faster Suffix Tree Construction with Missing Suffix Links
From MaRDI portal
Publication:4441899
DOI10.1137/S0097539701424465zbMath1069.68644MaRDI QIDQ4441899
Ramesh Hariharan, Richard John Cole
Publication date: 8 January 2004
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539701424465
Related Items
Unnamed Item, Structural Pattern Matching - Succinctly., Order-preserving indexing, The structural border array, Parameterized longest previous factor, A prefix array for parameterized strings, Linear-time construction of two-dimensional suffix trees, Improving on-line construction of two-dimensional suffix trees for square matrices, On-line construction of parameterized suffix trees for large alphabets, A brief history of parameterized matching problems, Fingerprints in compressed strings, Weighted approximate parameterized string matching