Publications
---Preprints---
PREMISE: A Quality-Aware Probabilistic Framework for Pathogen Resolution and Source Assignment in Viral mNGS
---2026---
The topology diameters of the asymmetric cluster affinity cost
---2025---
Phylo-rs: an extensible phylogenetic analysis library in rust
Computing generalized cophenetic distances under all L p norms: A near-linear time algorithmic framework
---2023---
Phylogenetic diversity statistics for all clades in a phylogeny
The Asymmetric Cluster Affinity Cost
---2022---
RF-Net 2: fast inference of virus reassortment and hybridization networks
Scalable and Extensible Robinson-Foulds for Comparative Phylogenetics
CPTAM: Constituency Parse Tree Aggregation Method
---2021---
Taming the Duplication-Loss-Coalescence Model with Integer Linear Programming
Novel genomic duplication models through integer linear programming
---2020---
Quartet-based inference methods are statistically consistent under the unified duplication-loss-coalescence model
Finding orthologous gene blocks in bacteria: the computational hardness of the problem and novel methods to address it
Exact median-tree inference for unrooted reconciliation costs
Integer Linear Programming Formulation for the Unified Duplication-Loss-Coalescence Model
---2019---
The Unconstrained Diameters of the Duplication-Loss Cost and the Loss Cost
Consensus of all Solutions for Intractable Phylogenetic Tree Inference
Tracing the ancestry of operons in bacteria
Robinson-foulds reticulation networks
Consensus clusters in robinson-foulds reticulation networks
Feasibility Algorithms for the Duplication-Loss Cost
The Cluster Affinity Distance for Phylogenies
---2018---
Cophenetic median trees
Phylogenetic consensus for exact median trees
Cophenetic distances: A near-linear time algorithmic framework
Solving the gene duplication feasibility problem in linear time
Cluster matching distance for rooted phylogenetic trees
---2017---
Bijective diameters of gene tree parsimony costs
Efficient local search for Euclidean path-difference median trees
Computing Manhattan path-difference median trees: A practical local search approach
Synthesizing large-scale species trees using the strict consensus approach
Cophenetic median trees under the manhattan distance
Phylogenetic Tree Reconciliation: Mean Values for Fixed Gene Trees
---2016---
Unconstrained diameters for deep coalescence
Consensus properties and their large-scale applications for the gene duplication problem
Manhattan path-difference median trees
Robinson-Foulds Median Trees: A Clique-based Heuristic
Highly bi-connected subgraphs for computational protein function annotation
Path-difference median trees
---2015---
Consensus properties of the gene duplication problem for enhanced phylogenetic inference
---2014---
Duplication cost diameters
Gene tree diameter for deep coalescence
Refining discordant gene trees
DrML: probabilistic modeling of gene duplications
Unconstrained gene tree diameters for deep coalescence
---2013---
Maximizing deep coalescence cost
Unrooted tree reconciliation: A unified approach
Exact solutions for classic gene tree parsimony problems
Bioinformatics Research and Applications: 9th International Symposium, ISBRA 2013, Charlotte, NC, USA, May 20-22, 2013, Proceedings
Algorithms for Unrooted Gene Trees with Polytomies
Mathematical Properties and Normalization of the Gene Duplication Cost
---2012---
Efficient algorithms for knowledge-enhanced supertree and supermatrix phylogenetic problems
Algorithms: simultaneous error-correction and rooting for gene tree reconciliation and the gene duplication problem
Exploring biological interaction networks with tailored weighted quasi-bicliques
Efficient algorithms for rapid error correction for gene tree reconciliation using gene duplications, gene duplication and loss, and deep coalescence
Consensus properties for the deep coalescence problem and their application for scalable tree search
Who Pulls the Strings Behind the Scenes? Analysing Power Structures of International Media Finance Networks with Innovative Graph-Based Methods
Algorithms for knowledge-enhanced supertrees
GTP supertrees from unrooted gene trees: linear time algorithms for NNI based local searches
Deep coalescence reconciliation with unrooted gene trees: Linear time algorithms
A Robinson-Foulds measure to compare unrooted trees with rooted trees
---2011---
Maximum likelihood models and algorithms for gene tree evolution with duplications and losses
An ILP solution for the gene duplication problem
Genome-scale phylogenetics: inferring the plant tree of life from 18,896 gene trees
The plexus model for the inference of ancestral multidomain proteins
A linear time algorithm for error-corrected reconciliation of unrooted gene trees
Mining biological interaction networks using weighted quasi-bicliques
Algorithms for rapid error correction for the gene duplication problem
Life in the Fast Lane: Analysing corporate communication networks with innovative graph-based methods to prepare for crisis situations
Reconciled gene trees and their applications
The deep coalescence consensus tree problem is pareto on clusters
---2010---
iGTP: a software package for large-scale gene tree parsimony analysis
Robinson-foulds supertrees
A scalable parallelization of the gene duplication problem
Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models
Inferring species trees from gene duplication episodes
Triplet-Supertrees constructed from Minimum Triplet Presentations.
Inferring evolutionary scenarios for protein domain compositions
Reconciling phylogenetic trees
---2009---
The gene-duplication problem: Near-linear time algorithms for NNI-based local searches
Triplet supertree heuristics for the tree of life
Locating large-scale gene duplication events through reconciled trees: implications for identifying ancient polyploidy events in plants
Groves of phylogenetic trees
Generalized binary tanglegrams: Algorithms and applications
---2008---
DupTree: a program for large-scale phylogenetic analyses using gene tree parsimony
The multiple gene duplication problem revisited
An Ømega (n^ 2/log n) Speed-Up of TBR Heuristics for the Gene-Duplication Problem
Locating multiple gene duplications through reconciled trees
The gene-duplication problem: near-linear time algorithms for NNI based local searches
---2007---
An Ømega (n 2/logn) Speed-Up of Heuristics for the Gene-Duplication Problem
Heuristics for the gene-duplication problem: A Θ (n) speed-up for the local search
Fragmentation of large data sets in phylogenetic analyses
---2006---
Improved heuristics for minimum-flip supertree construction
Minimum-flip supertrees: complexity and algorithms
Reconciling gene trees with apparent polytomies
---2005---
Identifying optimal incomplete phylogenetic data sets from sequence databases
The shape of supertrees to come: tree shape related properties of fourteen supertree methods
Consensus trees and supertrees
---2004---
Performance of flip supertree construction with a heuristic algorithm
Rainbow: a toolbox for phylogenetic supertree construction and analysis
MRF supertrees
Quartet supertrees
---2003---
Obtaining maximal concatenated phylogenetic data sets from large sequence databases
Flipping: a supertree construction method
---2002---
Supertrees by flipping
---2001---
Investigating Evolutionary Lines of Least Resistance Using the Inverse Protein-Folding Problem
---1998---
Duplication-based measures of difference between gene and species trees
On the equivalence of two tree mapping measures
Towards detection of orthologues in sequence databases.
---1997---
Comparison of Annotating Duplication, Tree Mapping, and Copying as Methods to Compare Gene Trees with Species
---1990---
Multi-viewing of an EDIF Netlist Schema.
News