2 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…
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…