Symmetry breaking for suffix tree construction.
Süleyman Cenk SahinalpUzi VishkinPublished in: STOC (1994)
Keyphrases
- tree construction
- symmetry breaking
- suffix tree
- constraint programming
- data structure
- search tree
- global constraints
- pattern matching
- integer linear programming
- index structure
- constraint satisfaction problems
- graph coloring
- symmetry breaking constraints
- sat solvers
- r tree
- decision trees
- multi dimensional
- nearest neighbor
- search space
- search algorithm
- machine learning
- databases