Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Phylogenetic tree distance computation over succinct representations
António Pedro Branco, Cátia Vaz, Alexandre P. Francisco
There are several tools available to infer phylogenetic trees, which depict the evolutionary relationships among biological entities such as viral and bacterial strains in infectio…
cs.DS2023
On Finding Optimal (Dynamic) Arborescences
Joaquim Espada, Alexandre P. Francisco, Tatiana Rocher +2
Let G = (V, E) be a directed and weighted graph with vertex set V of size n and edge set E of size m, such that each edge (u, v) \in E has a real-valued weight w(u, c). An arboresc…