3 Result(s)
within
Sudheer Vakati
English
Algorithms
-
Article
Open AccessCharacterizing compatibility and agreement of unrooted trees via cuts in graphs
Deciding whether there is a single tree —a supertree— that summarizes the evolutionary information in a collection of unrooted trees is a fundamental problem in phylogenetics. We consider two versions of this ...
-
Article
Open AccessIncompatible quartets, triplets, and characters
We study a long standing conjecture on the necessary and sufficient conditions for the compatibility of multi-state characters: There exists a function f(r) such that, for any set C of r-state characters, C is co...
-
Article
Open AccessExploring biological interaction networks with tailored weighted quasi-bicliques
Biological networks provide fundamental insights into the functional characterization of genes and their products, the characterization of DNA-protein interactions, the identification of regulatory mechanisms,...
