Now showing items 1-1 of 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 ...