Skip to main content
SpringerLink
Log in
Book cover

Algorithms in Bioinformatics

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

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Vincent Moulton

    1. School of Computing Sciences, University of East Anglia, Norwich, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Mona Singh

    1. Lewis-Sigler Institute for Integrative Genomics, Department of Computer Science, Princeton University, Princeton, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Lecture Notes in Bioinformatics (LNBI)

Included in the following conference series:

Conference proceedings info: WABI 2010.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (30 papers)

  1. Front Matter

    Download chapter PDF

  2. Biomolecular Structure: RNA, Protein and Molecular Comparison

    1. A Worst-Case and Practical Speedup for the RNA Co-folding Problem Using the Four-Russians Idea

      • Yelena Frid, Dan Gusfield
      Pages 1-12

    2. Sparse Estimation for Structural Variability

      • Raghavendra Hosur, Rohit Singh, Bonnie Berger
      Pages 13-27

    3. Data Structures for Accelerating Tanimoto Queries on Real Valued Vectors

      • Thomas G. Kristensen, Christian N. S. Pedersen
      Pages 28-39

    4. Sparsification of RNA Structure Prediction Including Pseudoknots

      • Mathias Möhl, Raheleh Salari, Sebastian Will, Rolf Backofen, S. Cenk Sahinalp
      Pages 40-51

    5. Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs

      • Corinna Theis, Stefan Janssen, Robert Giegerich
      Pages 52-64

    6. Reducing the Worst Case Running Times of a Family of RNA and CFG Problems, Using Valiant’s Approach

      • Shay Zakov, Dekel Tsur, Michal Ziv-Ukelson
      Pages 65-77

  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. Fixed-Parameter Algorithm for Haplotype Inferences on General Pedigrees with Small Number of Sites

      • Duong D. Doan, Patricia A. Evans
      Pages 124-135

    3. Haplotypes versus Genotypes on Pedigrees

      • Bonnie Kirkpatrick
      Pages 136-147

    4. 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
Back to top

Other volumes

  1. Algorithms in Bioinformatics

Keywords

Editors and Affiliations

  • School of Computing Sciences, University of East Anglia, Norwich, UK

    Vincent Moulton

  • Lewis-Sigler Institute for Integrative Genomics, Department of Computer Science, Princeton University, Princeton, USA

    Mona Singh

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation