Publication:4552402
From MaRDI portal
zbMath0992.68501MaRDI QIDQ4552402
Cyril Allauzen, Mathieu Raffinot, Maxime Crochemore
Publication date: 2 September 2002
68P10: Searching and sorting
68R15: Combinatorics on words
68Q45: Formal languages and automata
68P20: Information storage and retrieval of data
Related Items
On the Structure of Consistent Partitions of Substring Set of a Word, A Bit-Parallel Exact String Matching Algorithm for Small Alphabet, Designing optimal- and fast-on-average pattern matching algorithms, Substring search and repeat search using factor oracles, General suffix automaton construction algorithm and space bounds, Converting suffix trees into factor/suffix oracles, A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms, An algorithm to compute the character access count distribution for pattern matching algorithms