Listar por autor "Abreu Salas, José Ignacio"
Mostrando ítems 1-1 de 1
-
Boosting Perturbation-Based Iterative Algorithms to Compute the Median String
Mirabal, Pedro; Abreu Salas, José Ignacio; Seco, Diego; Pedreira, Óscar; Chávez, Edgar (IEEE, 2021)[Abstract] The most competitive heuristics for calculating the median string are those that use perturbation-based iterative algorithms. Given the complexity of this problem, which under many formulations is NP-hard, the ...