Corrigendum to “Parameterized tractability of the maximum-duo preservation string mapping problem” [Theoret. Comput. Sci. 646 (2016) 16–25]
Articolo
Data di Pubblicazione:
2016
Abstract:
This is a corrigendum for our paper [1], as we have found that the first FPT algorithm for the Maximum-Duo Preservation String Mapping Problem we presented is incorrect. However, we show that, by slightly modifying the color-coding technique on which the algorithm is based, we can fix the error, thus giving a correct FPT algorithm for Maximum-Duo Preservation String Mapping Problem.
Tipologia CRIS:
1.1.01 Articoli/Saggi in rivista - Journal Articles/Essays
Elenco autori:
Beretta, Stefano; Castelli, Mauro; Dondi, Riccardo
Link alla scheda completa:
Link al Full Text:
Pubblicato in: