4 papers · 1 filter
Determining subtree movement distance and consensus between cell trees
Luís Cunha, Jack Kuipers, Thiago Lopes
Tumor mutational heterogeneity can be represented by trees describing the evolutionary history of a tumor. However, noisy sequencing data may create uncertainty in the inferred tre…
Closing the complexity gap of the double distance problem
Luís Cunha, Thiago Lopes, Uéverton Souza +3
Genome rearrangement has been an active area of research in computational comparative genomics for the last three decades. While initially mostly an interesting algorithmic endeavo…
Complexity of the Swap Median and Swap Closest Problems
Luís Cunha, Thiago Lopes, Arnaud Mary
Genome rearrangement distances provide a combinatorial framework for comparing genomes represented as permutations. Although the swap distance between two permutations is polynomia…
On the Complexity of the Median and Closest Permutation Problems
Luís Cunha, Ignasi Sau, Uéverton Souza
Genome rearrangements are events where large blocks of DNA exchange places during evolution. The analysis of these events is a promising tool for understanding evolutionary genomic…