Erratum: "Upper Bounds for Sorting Permutations with a Transposition Tree".
Bhadrachalam ChitturiPublished in: Discret. Math. Algorithms Appl. (2013)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- tree structure
- tight bounds
- index structure
- approximation algorithms
- branch and bound
- lower and upper bounds
- machine learning
- binary tree
- hierarchical structure
- linear programming
- probability distribution
- np hard
- approximate string matching
- sorting algorithms
- upper bounding
- tight upper and lower bounds