You are here
Marc Hellmuth - Downloads
Personal | Research | Publications | Teaching | Software | Links
ParaPhylo
is a tool for reconstructing phylogenetic species trees based on information about paralogous genes. It relies on solving three intertwined NP-hard optimization problems: the cograph editing problem, the maximum consistent triple set problem, and the least resolved tree problem. Implemented as Integer Linear Program, paralogy-based phylogenies can be computed exactly for up to some twenty species and their complete protein complements.
(Approximate) Products of Graphs
The following tools are designed to determine the (approximate) prime factors of a given graph.
Prime Factor Decomposition of Graphs
w.r.t. Strong Product Using a
Local Approach
Prime Factor Decomposition of Graphs
w.r.t the Strong Product
Prime Factor Decomposition of Graphs
w.r.t. the Cartesian Product
Boost Graph Library
