Comparative Genomics: RECOMB 2005 International Workshop, RCG 2005, Dublin, Ireland, September 18-20, 2005, Proceedings / Edition 1

by Aoife McLysaght, Daniel H. Huson

Overview

This book constitutes the refereed proceedings of the RECOMB 2005 Satellite Workshop, the 3rd RECOMB Comparative Genomics meeting RCG 2005, held in Dublin, Ireland in September 2005. The 14 revised full papers presented were carefully reviewed and selected from 21 initial submissions. The papers address a broad variety of aspects and components of the field of comparative genomics, ranging from new quantitative discoveries about genome structure and process to theorems on the complexity of computational problems inspired by genome comparison.

Product Details

ISBN-13:	9783540289326
Publisher:	Springer Berlin Heidelberg
Publication date:	12/20/2005
Series:	Lecture Notes in Computer Science , #3678
Edition description:	2005
Pages:	168
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Lower Bounds for Maximum Parsimony with Gene Order Data.- Genes Order and Phylogenetic Reconstruction: Application to—-Proteobacteria.- Maximizing Synteny Blocks to Identify Ancestral Homologs.- An Expectation-Maximization Algorithm for Analysis of Evolution of Exon-Intron Structure of Eukaryotic Genes.- Likely Scenarios of Intron Evolution.- OMA, A Comprehensive, Automated Project for the Identification of Orthologs from Complete Genome Data: Introduction and First Achievements.- The Incompatible Desiderata of Gene Cluster Properties.- The String Barcoding Problem is NP-Hard.- A Partial Solution to the C-Value Paradox.- Individual Gene Cluster Statistics in Noisy Maps.- Power Boosts for Cluster Tests.- Reversals of Fortune.- Very Low Power to Detect Asymmetric Divergence of Duplicated Genes.- A Framework for Orthology Assignment from Gene Rearrangement Data.