Alphabet-Dependent String Searching with Wexponential Search Trees
Johannes FischerPawel GawrychowskiPublished in: CoRR (2013)
Keyphrases
- search tree
- pattern matching
- string matching
- search algorithm
- search space
- branch and bound algorithm
- alphabet size
- data structure
- binary search trees
- finite alphabet
- b tree
- root node
- tree search
- branching factor
- decision trees
- search strategies
- sat solvers
- range queries
- orders of magnitude
- edit distance
- query processing