Algorithms in Bioinformatics

10th International Workshop, WABI 2010, Liverpool, UK, September 6-8, 2010. Proceedings

  • Vincent Moulton
  • Mona Singh
Conference proceedings WABI 2010

DOI: 10.1007/978-3-642-15294-8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6293)

Table of contents (30 papers)

  1. Front Matter
  2. Biomolecular Structure: RNA, Protein and Molecular Comparison

    1. Sparse Estimation for Structural Variability
      Raghavendra Hosur, Rohit Singh, Bonnie Berger
      Pages 13-27
    2. Data Structures for Accelerating Tanimoto Queries on Real Valued Vectors
      Thomas G. Kristensen, Christian N. S. Pedersen
      Pages 28-39
    3. Sparsification of RNA Structure Prediction Including Pseudoknots
      Mathias Möhl, Raheleh Salari, Sebastian Will, Rolf Backofen, S. Cenk Sahinalp
      Pages 40-51
    4. Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs
      Corinna Theis, Stefan Janssen, Robert Giegerich
      Pages 52-64
  3. Comparative Genomics

    1. Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss
      Denis Bertrand, Yves Gagnon, Mathieu Blanchette, Nadia El-Mabrouk
      Pages 78-89
    2. Genomic Distance with DCJ and Indels
      Marília D. V. Braga, Eyla Willing, Jens Stoye
      Pages 90-101
    3. Listing All Sorting Reversals in Quadratic Time
      Krister M. Swenson, Ghada Badr, David Sankoff
      Pages 102-110
  4. Haplotype and Genotype Analysis

    1. Discovering Kinship through Small Subsets
      Daniel G. Brown, Tanya Berger-Wolf
      Pages 111-123
    2. Haplotypes versus Genotypes on Pedigrees
      Bonnie Kirkpatrick
      Pages 136-147
    3. Haplotype Inference on Pedigrees with Recombinations and Mutations
      Yuri Pirola, Paola Bonizzoni, Tao Jiang
      Pages 148-161
  5. High-throughput Data Analysis: Next Generation Sequencing and Flow Cytometry

    1. Identifying Rare Cell Populations in Comparative Flow Cytometry
      Ariful Azad, Johannes Langguth, Youhan Fang, Alan Qi, Alex Pothen
      Pages 162-175
    2. Fast Mapping and Precise Alignment of AB SOLiD Color Reads to Reference DNA
      Miklós Csűrös, Szilveszter Juhos, Attila Bérces
      Pages 176-188
    3. Design of an Efficient Out-of-Core Read Alignment Algorithm
      Arun S. Konagurthu, Lloyd Allison, Thomas Conway, Bryan Beresford-Smith, Justin Zobel
      Pages 189-201
    4. Estimation of Alternative Splicing isoform Frequencies from RNA-Seq Data
      Marius Nicolae, Serghei Mangul, Ion Măndoiu, Alex Zelikovsky
      Pages 202-214
  6. Networks

    1. Improved Orientations of Physical Networks
      Iftah Gamzu, Danny Segev, Roded Sharan
      Pages 215-225
    2. Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms
      Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot et al.
      Pages 226-237

About these proceedings

Keywords

algorithms bioinformatics complexity data structures functional genomics genetic mapping metagenomics ncrna sequencing sorting

Editors and affiliations

  • Vincent Moulton
    • 1
  • Mona Singh
    • 2
  1. 1.School of Computing SciencesUniversity of East AngliaNorwichUK
  2. 2.Lewis-Sigler Institute for Integrative Genomics, Department of Computer SciencePrinceton UniversityPrincetonUSA

Bibliographic information

  • Copyright Information Springer-Verlag Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-15293-1
  • Online ISBN 978-3-642-15294-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349