Character-based Phylogeny Construction is a well-known combinatorial problem whose input is a matrix M and we want to compute a phylogeny that is compatible with the actual species encoded by M. In this paper we survey some of the known formulations and algorithms for some variants of this problem. Finally, we present the connections between these problems and tumor evolution, and we discuss some of the most important open problems.
Character-based phylogeny construction and its application to tumor evolution / G.D. Vedova, M. Patterson, R. Rizzi, M. Soto Gomez (LECTURE NOTES IN COMPUTER SCIENCE). - In: Unveiling Dynamics and Complexity / [a cura di] J. Kari, F. Manea, I. Petre. - [s.l] : Springer Verlag, 2017. - ISBN 978-3-319-58740-0. - pp. 3-13 (( Intervento presentato al 13. convegno Conference on Computability in Europe tenutosi a Turku nel 2017 [10.1007/978-3-319-58741-7_1].
Character-based phylogeny construction and its application to tumor evolution
M. Soto GomezUltimo
2017
Abstract
Character-based Phylogeny Construction is a well-known combinatorial problem whose input is a matrix M and we want to compute a phylogeny that is compatible with the actual species encoded by M. In this paper we survey some of the known formulations and algorithms for some variants of this problem. Finally, we present the connections between these problems and tumor evolution, and we discuss some of the most important open problems.File | Dimensione | Formato | |
---|---|---|---|
10_2017_Character-Based Phylogeny Construction and Its Application to Tumor.pdf
accesso riservato
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
278.05 kB
Formato
Adobe PDF
|
278.05 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
978-3-319-58741-7_1.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
337.09 kB
Formato
Adobe PDF
|
337.09 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.