Algorithms in Bioinformatics

Preserving Inversion Phylogeny Reconstruction.-Fast phylogenetic tree reconstruction using locality-sensitive hashing.-Efficient Computation of Popular Phylogenetic Tree Measures.-SibJoin: A Fast Heuristic for Half-Sibling Reconstruction.-Reconstructing the Evolution of Molecular Interaction Networks under the DMC and Link Dynamics Models.-Estimating population size via line graph reconstruction.-Extracting Conflict-free Information from Multi-labeled Trees.-Reducing Problems in Unrooted Tree Compatibility to Restricted Triangulations of Intersection Graphs.-An optimal reconciliation algorithm for gene trees with polytomies.-Accounting for gene tree uncertainties improves gene trees and reconciliation inference.-RNA Tree Comparisons Via Unrooted Unordered Alignments.-Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots (extended abstract).-CLIIQ: Accurate Comparative Detection and Quantification of Expressed Isoforms in a Population.-Improved Lower Bounds on the Compatibility of Quartets, Triplets, and Multi-State Characters.