Pub. Date:
Springer Berlin Heidelberg
Comparative Genomics: International Workshop, RECOMB-CG 2010, Ottawa, Canada, October 9-11, 2010, Proceedings / Edition 1

Comparative Genomics: International Workshop, RECOMB-CG 2010, Ottawa, Canada, October 9-11, 2010, Proceedings / Edition 1

by Eric Tannier


Current price is , Original price is $99.0. You
Select a Purchase Option (2010)
  • purchase options
    $81.36 $99.00 Save 18% Current price is $81.36, Original price is $99. You Save 18%.
  • purchase options

Product Details

ISBN-13: 9783642161803
Publisher: Springer Berlin Heidelberg
Publication date: 12/01/2010
Series: Lecture Notes in Computer Science , #6398
Edition description: 2010
Pages: 303
Product dimensions: 6.10(w) x 9.30(h) x 0.70(d)

Table of Contents

Genome Aliquoting Revisited Robert Warren David Sankoff 1

The Problem of Chromosome Reincorporation in DCJ Sorting and Halving Jakub Kovác Marília D.V. Braga Jens Stoye 13

Advances on Genome Duplication Distances Yves Gagnon Olivier Tremblay Savard Denis Bertrand Nadia El-Mabrouk 25

Listing All Parsimonious Reversal Sequences: New Algorithms and Perspectives Ghada Badr Krister M. Swenson David Sankoff 39

Ultra-Perfect Sorting Scenarios Aïda Ouangraoua Anne Bergeron Krister M. Swenson 50

On Sorting Genomes with DCJ and Indels Marília D.V. Braga 62

The Zero Exemplar Distance Problem Minghui Jiang 74

Scaffold Filling under the Breakpoint Distance Haitao Jiang Chunfang Zheng David Sankoff Binhai Zhu 83

An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers Jean-Philippe Doyon Celine Scornavacca K. Yu. Gorbunov Gergely J. Szöllosi Vincent Ranwez Vincent Berry 93

Detecting Highways of Horizontal Gene Transfer Mukul S. Bansal J. Peter Gogarten Ron Shamir 109

On Exploring Genome Rearrangement Phylogenetic Patterns Andrew Wei Xu 121

Fast and Accurate Phylogenetic Reconstruction from High-Resolution Whole-Genome Data and a Novel Robustness Estimator Yu Lin Vaibhav Rajan Bernard M.E. Moret 137

A Simple Measure of the Dynamics of Segmented Genomes: An Application to Influenza Stéphane Aris-Brosou 149

Novel Definition and Algorithm for Chaining Fragments with Proportional Overlaps Raluca Uricaru Alban Mancheron Eric Rivals 161

Assessing the Robustness of Complete Bacterial Genome Segmentations Hugo Devillers Hélène Chiapello Sophie Schbath Meriera El Karoui 173

An Algorithm to Solve the Motif Alignment Problem for Approximate Nested Tandem Repeats Atheer A. Matroud Michael D. Hendy Christopher P. Tuffley 188

Limited Lifespan of Fragile Regions in Mammalian Evolution Max A. Alekseyev Pavel A. Pevzner 198

Mapping Association between Long-Range Cis-Regulatory Regions and Their Target Genes Using Comparative Genomics Emmanuel Mongin Ken Dewar Mathieu Blanchette 216

A New Genomic Evolutionary Model for Rearrangements, Duplications, and Losses That Applies across Eukaryotes and Prokaryotes Yu Lin Bernard M.E. Moret 228

A Simulation Tool for the Study of Symmetric Inversions in Bacterial Genomes Ulisses Dias Zanoni Dias João C. Setubal 240

Consistency of Sequence-Based Gene Clusters Roland Wittier Jens Stoye 252

Efficient Computation of Approximate Gene Clusters Based on Reference Occurrences Katharina John 264

The Complexity of the Gapped Consecutive-Ones Property Problem for Matrices of Bounded Maximum Degree Ján Manuch Murray Patterson 278

An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model Aïda Ouangraoua Krister M. Swenson Cedric Chauve 290

Author Index 303

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews

Comparative Genomics: International Workshop, RECOMB-CG 2010, Ottawa, Canada, October 9-11, 2010, Proceedings 0 out of 5 based on 0 ratings. 0 reviews.