A Versatile Divide and Conquer Technique for Optimal String Alignment.

David R. Powell Lloyd Allison Trevor I. Dix

Published in: Inf. Process. Lett. (1999)

Keyphrases

worst case
finding optimal
decision trees
case study
optimal solution
optimal strategy
information retrieval
information systems
data structure
search algorithm
closed form
minimum cost