Skip to Main Content (Press Enter)

Logo UNIBG
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze

UNI-FIND
Logo UNIBG

|

UNI-FIND

unibg.it
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze
  1. Pubblicazioni

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
Autori di Ateneo:
DONDI Riccardo
Link alla scheda completa:
https://aisberg.unibg.it/handle/10446/78353
Link al Full Text:
https://aisberg.unibg.it/retrieve/handle/10446/78353/129865/CorrigendumMaxDuo.pdf
Pubblicato in:
THEORETICAL COMPUTER SCIENCE
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.6.0.0