3 papers
cs.DS2024
Cluster Editing on Cographs and Related Classes
Manuel Lafond, Alitzel López Sánchez, Weidong Luo
In the Cluster Editing problem, sometimes known as (unweighted) Correlation Clustering, we must insert and delete a minimum number of edges to achieve a graph in which every connec…
cs.DM2024
The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees
Alitzel López Sánchez, José Antonio Ramírez-Rafael, Alejandro Flores-Lamas +2
In this study, we investigate the problem of comparing gene trees reconciled with the same species tree using a novel semi-metric, called the Path-Label Reconciliation (PLR) dissim…
q-bio.PE2020
From Best Hits to Best Matches
Peter F. Stadler, Manuela Geiß, David Schaller +5
Many of the commonly used methods for orthology detection start from mutually most similar pairs of genes (reciprocal best hits) as an approximation for evolutionary most closely r…