Logo - springer
Slogan - springer

Computer Science - Bioinformatics | Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Ljubljana, Slovenia, September

Algorithms in Bioinformatics

12th International Workshop, WABI 2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings

Raphael, Ben, Tang, Jijun (Eds.)

2012, XIII, 454 p. 105 illus.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-642-33122-0

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-642-33121-3

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

  • Up to date results
  • Fast track conference proceedings
  • State of the art research
This book constitutes the refereed proceedings of the 12th International Workshop on Algorithms in Bioinformatics, WABI 2012, held in Ljubljana, Slovenia, in September 2012. WABI 2012 is one of six workshops which, along with the European Symposium on Algorithms (ESA), constitute the ALGO annual meeting and focuses on algorithmic advances in bioinformatics, computational biology, and systems biology with a particular emphasis on discrete algorithms and machine-learning methods that address important problems in molecular biology. The 35 full papers presented were carefully reviewed and selected from 92 submissions. The papers include algorithms for a variety of biological problems including phylogeny, DNA and RNA sequencing and analysis, protein structure, and others.

Content Level » Research

Keywords » algorithms - de Bruijn graphs - graph reconstruction - phylogenetic trees - protein networks

Related subjects » Bioinformatics - Database Management & Information Retrieval - Theoretical Computer Science

Table of contents 

Preserving Inversion Phylogeny Reconstruction.-Fast phylogenetic tree reconstruction using locality-sensitive hashing.-Efficient Computation of Popular Phylogenetic Tree Measures.-SibJoin: A Fast Heuristic for Half-Sibling Reconstruction.-Reconstructing the Evolution of Molecular Interaction Networks under the DMC and Link Dynamics Models.-Estimating population size via line graph reconstruction.-Extracting Conflict-free Information from Multi-labeled Trees.-Reducing Problems in Unrooted Tree Compatibility to Restricted Triangulations of Intersection Graphs.-An optimal reconciliation algorithm for gene trees with polytomies.-Accounting for gene tree uncertainties improves gene trees and reconciliation inference.-RNA Tree Comparisons Via Unrooted Unordered Alignments.-Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots (extended abstract).-CLIIQ: Accurate Comparative Detection and Quantification of Expressed Isoforms in a Population.-Improved Lower Bounds on the Compatibility of Quartets, Triplets, and Multi-State Characters.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computational Biology / Bioinformatics.