IRIS – Institutional Research Information System
IRIS è il sistema di gestione della ricerca dell’Università degli Studi di Milano-Bicocca.Il repository BOA è il modulo del sistema dedicato alla raccolta e alla disseminazione della produzione scientifica di Ateneo. Le pubblicazioni sono ricercabili per parola chiave attraverso il box nella barra orizzontale in alto oppure, mediante il pulsante Sfoglia, per "Afferenza", "Autore", "Titolo", "Tipologia" o "Settore scientifico-disciplinare".
IRIS contiene inoltre alcuni moduli dedicati alla registrazione dei progetti e dei contratti, e alla reportistica avanzata per le attività di valutazione della ricerca
EnglishIn this paper we investigate the parameterized complexity of the Maximum-Duo Preservation String Mapping Problem, the complementary of the Minimum Common String Partition Problem. We show that this problem is fixed-parameter tractable when parameterized by the number k of conserved duos, by first giving a parameterized algorithm based on the color-coding technique and then presenting a reduction to a kernel of size O(k6).
Beretta, S., Castelli, M., & Dondi, R. (2016). Parameterized tractability of the maximum-duo preservation string mapping problem. THEORETICAL COMPUTER SCIENCE, 646, 16-25 [10.1016/j.tcs.2016.07.011].
| Citazione: | Beretta, S., Castelli, M., & Dondi, R. (2016). Parameterized tractability of the maximum-duo preservation string mapping problem. THEORETICAL COMPUTER SCIENCE, 646, 16-25 [10.1016/j.tcs.2016.07.011]. | |
| Tipo: | Articolo in rivista - Articolo scientifico | |
| Carattere della pubblicazione: | Scientifica | |
| Presenza di un coautore afferente ad Istituzioni straniere: | Si | |
| Titolo: | Parameterized tractability of the maximum-duo preservation string mapping problem | |
| Autori: | Beretta, S; Castelli, M; Dondi, R | |
| Autori: | CASTELLI, MAURO (Secondo) | |
| Data di pubblicazione: | 2016 | |
| Lingua: | English | |
| Rivista: | THEORETICAL COMPUTER SCIENCE | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.tcs.2016.07.011 | |
| Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| MaxDuo.pdf | Post-print | N/A | Open Access Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2022