This book constitutes the thoroughly refereed post-proceedings of the RECOMB 2004 Satellite Workshop on Comparative Genomics, RCG 2004, held in Bertinoro, Italy in October 2004.
The 10 revised full papers presented were carefully reviewed and improved for inclusion in the book. The papers address a broad variety of aspects of comparative genomics ranging from new quantitative discoveries about genome structures and processes to theorems on the complexity of computational problems inspired by genome comparison.
Author(s): Sèverine Bérard, Anne Bergeron, Cedric Chauve (auth.), Jens Lagergren (eds.)
Series: Lecture Notes in Computer Science 3388 : Lecture Notes in Bioinformatics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 134
Tags: Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Data Structures; Database Management; Bioinformatics; Computer Appl. in Life Sciences
Front Matter....Pages -
Conservation of Combinatorial Structures in Evolution Scenarios....Pages 1-14
Toward a Phylogenetically Aware Algorithm for Fast DNA Similarity Search....Pages 15-29
Multiple Genome Alignment by Clustering Pairwise Matches....Pages 30-41
On the Structure of Reconciliations....Pages 42-54
The Statistical Significance of Max-Gap Clusters....Pages 55-71
Identifying Evolutionarily Conserved Segments Among Multiple Divergent and Rearranged Genomes....Pages 72-84
Genome Rearrangement in Mitochondria and Its Computational Biology....Pages 85-96
The Distribution of Inversion Lengths in Bacteria....Pages 97-108
Estimators of Translocations and Inversions in Comparative Maps....Pages 109-122
Databases for Comparative Analysis of Human-Mouse Orthologous Alternative Splicing....Pages 123-131
Back Matter....Pages -
