This book constitutes the refereed proceedings of the 5th RECOMB Comparative Genomics Satellite Workshop, RECOMB-CG 2007, held in San Diego, CA, USA, in September 2007. The 14 revised full papers presented address a broad variety of aspects and components of the field of comparative genomics, ranging from quantitative discoveries about genome structure to algorithms for comparative inference to theorems on the complexity of computational problems required for genome comparison.
Multi-break Rearrangements: From Circular to Linear Genomes.- A Pseudo-boolean Programming Approach for Computing the Breakpoint Distance Between Two Genomes with Duplicate Genes.- Improving Inversion Median Computation Using Commuting Reversals and Cycle Information.- Inferring a Duplication, Speciation and Loss History from a Gene Tree (Extended Abstract).- How to Achieve an Equivalent Simple Permutation in Linear Time.- Baculovirus Phylogeny Based on Genome Rearrangements.- Learning Gene Regulatory Networks via Globally Regularized Risk Minimization.- Evolution of Tandemly Arrayed Genes in Multiple Species.- Selecting Genomes for Reconstruction of Ancestral Genomes.- A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications.- Reconstructing an Inversion History in the Anopheles Gambiae Complex.- Recovering True Rearrangement Events on Phylogenetic Trees.- Parts of the Problem of Polyploids in Rearrangement Phylogeny.- A Rigorous Analysis of the Pattern of Intron Conservation Supports the Coelomata Clade of Animals.