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
EnglishGene tree correction has recently gained interest in phylogenomics, as it gives insights in understanding the evolution of gene families. Following some recent approaches based on leaf edit operations, we consider a variant of the problem where a gene tree is corrected by inserting leaves with labels in a multiset M. We show that the problem of deciding whether a gene tree can be corrected by inserting leaves with labels in M is NP-complete. Then, we consider an optimization variant of the problem that asks for the correction of a gene tree with leaves labeled by a multiset M′, with M′ ⊇ M, having minimum size. For this optimization variant of the problem, we present a factor 2 approximation algorithm.
Beretta, S., & Dondi, R. (2016). Correcting Gene Trees by Leaf Insertions: Complexity and Approximation. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 322, 35-50.
| Citazione: | Beretta, S., & Dondi, R. (2016). Correcting Gene Trees by Leaf Insertions: Complexity and Approximation. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 322, 35-50. | |
| Tipo: | Articolo in rivista - Articolo scientifico | |
| Carattere della pubblicazione: | Scientifica | |
| Presenza di un coautore afferente ad Istituzioni straniere: | No | |
| Titolo: | Correcting Gene Trees by Leaf Insertions: Complexity and Approximation | |
| Autori: | Beretta, S; Dondi, R | |
| Autori: | BERETTA, STEFANO (Primo) | |
| Data di pubblicazione: | 2016 | |
| Lingua: | English | |
| Rivista: | ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.entcs.2016.03.004 | |
| Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
Copyright © 2021