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 were carefully reviewed and selected from 18 initial submissions. The papers 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.
Author(s): Max A. Alekseyev (auth.), Glenn Tesler, Dannie Durand (eds.)
Series: Lecture Notes in Computer Science 4751 : Lecture Notes in Bioinformatics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 193
Tags: Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Data Structures; Database Management; Computational Biology/Bioinformatics; Computer Appl. in Life Sciences
Front Matter....Pages -
Multi-break Rearrangements: From Circular to Linear Genomes....Pages 1-15
A Pseudo-boolean Programming Approach for Computing the Breakpoint Distance Between Two Genomes with Duplicate Genes....Pages 16-29
Improving Inversion Median Computation Using Commuting Reversals and Cycle Information....Pages 30-44
Inferring a Duplication, Speciation and Loss History from a Gene Tree (Extended Abstract)....Pages 45-57
How to Achieve an Equivalent Simple Permutation in Linear Time....Pages 58-68
Baculovirus Phylogeny Based on Genome Rearrangements....Pages 69-82
Learning Gene Regulatory Networks via Globally Regularized Risk Minimization....Pages 83-95
Evolution of Tandemly Arrayed Genes in Multiple Species....Pages 96-109
Selecting Genomes for Reconstruction of Ancestral Genomes....Pages 110-121
A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications....Pages 122-135
Reconstructing an Inversion History in the Anopheles Gambiae Complex....Pages 136-148
Recovering True Rearrangement Events on Phylogenetic Trees....Pages 149-161
Parts of the Problem of Polyploids in Rearrangement Phylogeny....Pages 162-176
A Rigorous Analysis of the Pattern of Intron Conservation Supports the Coelomata Clade of Animals....Pages 177-191
Back Matter....Pages -
