4 papers
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…
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…
Binary Jumbled Indexing: Suffix tree histogram
LuÃs Cunha, Mário Medina
Given a binary string over the alphabet , a vector is a Parikh vector if and only if a factor of contains exactly occurrences of and occurr…