A Lower Bound on the Transposition Diameter.
Linyuan LuYiting YangPublished in: SIAM J. Discret. Math. (2010)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- objective function
- lower and upper bounds
- optimal solution
- lagrangian relaxation
- worst case
- approximation algorithms
- approximate string matching
- branch and bound method
- multi dimensional
- polynomial approximation
- sufficiently accurate
- data sets
- maximum distance
- flow velocity
- lower bounding
- linear programming relaxation
- sample complexity
- special case
- database systems
- databases