scientific article; zbMATH DE number 1794216
From MaRDI portal
Publication:4552402
zbMath0992.68501MaRDI QIDQ4552402
Cyril Allauzen, Mathieu Raffinot, Maxime Crochemore
Publication date: 2 September 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Combinatorics on words (68R15) Formal languages and automata (68Q45) Information storage and retrieval of data (68P20)
Related Items (8)
Substring search and repeat search using factor oracles ⋮ General suffix automaton construction algorithm and space bounds ⋮ On the Structure of Consistent Partitions of Substring Set of a Word ⋮ A Bit-Parallel Exact String Matching Algorithm for Small Alphabet ⋮ Converting suffix trees into factor/suffix oracles ⋮ An algorithm to compute the character access count distribution for pattern matching algorithms ⋮ Designing optimal- and fast-on-average pattern matching algorithms ⋮ A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
This page was built for publication:
