Tree Complexity and a Doubly Exponential Gap between Structured and Random Sequences.
Harald NiederreiterMichael VielhaberPublished in: J. Complex. (1996)
Keyphrases
- average case complexity
- tree structure
- tree structures
- random constraint satisfaction problems
- exponential size
- tree structured data
- linear complexity
- hidden markov models
- long sequences
- sequence databases
- sequential patterns
- structured data
- phase transition
- tree search
- phylogenetic trees
- r tree
- multi dimensional
- worst case
- linked list
- tree grammars
- computational cost
- pairwise