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
EnglishThe haplotype resolution from xor-genotype data has been recently formulated as a new model for genetic studies [1]. The xorgenotype data is a cheaply obtainable type of data distinguishing heterozygous from homozygous sites without identifying the homozygous alleles. In this paper we propose a formulation based on a well known model used in haplotype inference: pure parsimony. We exhibit exact solutions of the problem by providing polynomial-time algorithms for some restricted cases and a fixed-parameter algorithm for the general case. These results are based on some interesting combinatorial properties of a graph representation of the solutions. Moreover we propose a heuristic and produce an experimental analysis showing that it scales to real-world instances taken from the HapMap project
Bonizzoni, P., Della Vedova, G., Dondi, R., Pirola, Y., & Rizzi, R. (2009). Pure Parsimony Xor Haplotyping. In Bioinformatics Research and Applications, 5th International Symposium (pp.186-197). Springer Verlag [10.1007/978-3-642-01551-9_19].
| Citazione: | Bonizzoni, P., Della Vedova, G., Dondi, R., Pirola, Y., & Rizzi, R. (2009). Pure Parsimony Xor Haplotyping. In Bioinformatics Research and Applications, 5th International Symposium (pp.186-197). Springer Verlag [10.1007/978-3-642-01551-9_19]. | |
| Tipo: | paper | |
| Carattere della pubblicazione: | Scientifica | |
| Presenza di un coautore afferente ad Istituzioni straniere: | No | |
| Titolo: | Pure Parsimony Xor Haplotyping | |
| Autori: | Bonizzoni, P; Della Vedova, G; Dondi, R; Pirola, Y; Rizzi, R | |
| Autori: | ||
| Data di pubblicazione: | 2009 | |
| Lingua: | English | |
| Nome del convegno: | ISBRA - International Symposium on Bioinformatics Research and Applications - May 13-16 | |
| ISBN: | 978-3-642-01550-2 | |
| Serie: | LECTURE NOTES IN COMPUTER SCIENCE | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-642-01551-9_19 | |
| Appare nelle tipologie: | 02 - Intervento a convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| conf-paper-09-isbra.pdf | Articolo principale | N/A | Administrator Richiedi una copia |
Copyright © 2022