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.

Della Vedova, G., Patterson, M., Rizzi, R., Soto, M. (2017). Character-based phylogeny construction and its application to tumor evolution. In Unveiling Dynamics and Complexity (pp.3-13). Springer Verlag [10.1007/978-3-319-58741-7_1].

Character-based phylogeny construction and its application to tumor evolution

Della Vedova, G;PATTERSON, MURRAY DAN;Rizzi, R;Soto, M
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.
paper
Theoretical Computer Science; Computer Science (all)
English
Conference on Computability in Europe, CiE 2017
2017
Kari, J; Manea, Fl; Petre, I
Unveiling Dynamics and Complexity
9783319587400
2017
10307
3
13
none
Della Vedova, G., Patterson, M., Rizzi, R., Soto, M. (2017). Character-based phylogeny construction and its application to tumor evolution. In Unveiling Dynamics and Complexity (pp.3-13). Springer Verlag [10.1007/978-3-319-58741-7_1].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/185831
Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
Social impact