Sánchez Mirabal, Pedro Aniel
(Universidad de Concepción., 2019)
El problema de la cadena media es NP-hard para muchas de
sus formulaciones, específicamente cuando se emplea la distancia
de edición de Levenshtein. Las heurísticas más competitivas aplicadas a este problema usan algoritmos ...