Two-string consensus problem under non-overlapping inversion and transposition distance.
Toan Thang TaCheng-Yao LinChin Lung LuPublished in: Inf. Process. Lett. (2018)
Keyphrases
- hamming distance
- approximate string matching
- distance measure
- string matching
- string edit distance
- edit distance
- tree edit distance
- data structure
- distance measurement
- euclidean distance
- image reconstruction
- information systems
- distance function
- levenshtein distance
- distance metric
- suffix array
- n gram
- np hard
- decision trees
- databases