Upper Bounds for Sorting Permutations with a Transposition Tree.
Bhadrachalam ChitturiPublished in: Discret. Math. Algorithms Appl. (2013)
Keyphrases
- upper bound
- lower bound
- tree structure
- worst case
- tight bounds
- upper and lower bounds
- lower and upper bounds
- probability distribution
- branch and bound algorithm
- tight upper and lower bounds
- upper bounding
- branch and bound
- approximation algorithms
- tree search
- tree models
- approximate string matching
- sample complexity
- string matching
- phylogenetic trees
- binary tree
- tree construction
- hierarchical structure
- training set