Bounds on the Transposition Distance for Lonely Permutations.
Luis Antonio Brasil KowadaRodrigo de A. HausenCelina M. H. de FigueiredoPublished in: BSB (2010)
Keyphrases
- upper bound
- distance measure
- lower bound
- distance function
- database
- minimum distance
- lower and upper bounds
- approximate string matching
- tight bounds
- euclidean distance
- worst case
- probability distribution
- search engine
- databases
- data structure
- error bounds
- approximation algorithms
- hamming distance
- decision trees
- information systems
- distance matrix