Assessing the best edit in perturbation-based iterative refinement algorithms to compute the median string

P. Mirabal, J. Abreu, D. Seco

Strings are a natural representation of biological data such as DNA, RNA and protein sequences. The problem of finding a string that summarizes a set of sequences has direct applic…