Algorithms in Bioinformatics

16th International Workshop, WABI 2016, Aarhus, Denmark, August 22-24, 2016. Proceedings

  • Martin  Frith
  • Christian Nørgaard Storm Pedersen
Conference proceedings WABI 2016

DOI: 10.1007/978-3-319-43681-4

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

Table of contents (25 papers)

  1. Front Matter
    Pages I-XVII
  2. Optimal Computation of Avoided Words
    Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis et al.
    Pages 1-13
  3. A Biclique Approach to Reference Anchored Gene Blocks and Its Applications to Pathogenicity Islands
    Arnon Benshahar, Vered Chalifa-Caspi, Danny Hermelin, Michal Ziv-Ukelson
    Pages 14-26
  4. An Efficient Branch and Cut Algorithm to Find Frequently Mutated Subnetworks in Cancer
    Anna Bomersbach, Marco Chiarandini, Fabio Vandin
    Pages 27-39
  5. Isometric Gene Tree Reconciliation Revisited
    Broňa Brejová, Askar Gafurov, Dana Pardubská, Michal Sabo, Tomáš Vinař
    Pages 40-51
  6. SpecTrees: An Efficient Without a Priori Data Structure for MS/MS Spectra Identification
    Matthieu David, Guillaume Fertin, Dominique Tessier
    Pages 65-76
  7. Fast Compatibility Testing for Phylogenies with Nested Taxa
    Yun Deng, David Fernández-Baca
    Pages 90-101
  8. The Gene Family-Free Median of Three
    Daniel Doerr, Pedro Feijão, Metin Balaban, Cedric Chauve
    Pages 102-120
  9. Correction of Weighted Orthology and Paralogy Relations - Complexity and Algorithmic Results
    Riccardo Dondi, Nadia El-Mabrouk, Manuel Lafond
    Pages 121-136
  10. Copy-Number Evolution Problems: Complexity and Algorithms
    Mohammed El-Kebir, Benjamin J. Raphael, Ron Shamir, Roded Sharan, Simone Zaccaria, Meirav Zehavi et al.
    Pages 137-149
  11. Gerbil: A Fast and Memory-Efficient k-mer Counter with GPU-Support
    Marius Erbert, Steffen Rechner, Matthias Müller-Hannemann
    Pages 150-161
  12. Genome Rearrangements on Both Gene Order and Intergenic Regions
    Guillaume Fertin, Géraldine Jean, Eric Tannier
    Pages 162-173
  13. A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference Between Explained and Measured Masses
    Ludovic Gillet, Simon Rösch, Thomas Tschager, Peter Widmayer
    Pages 185-196
  14. Solving Generalized Maximum-Weight Connected Subgraph Problem for Network Enrichment Analysis
    Alexander A. Loboda, Maxim N. Artyomov, Alexey A. Sergushichev
    Pages 210-221
  15. A Natural Encoding of Genetic Variation in a Burrows-Wheeler Transform to Enable Mapping and Genome Inference
    Sorina Maciuca, Carlos del Ojo Elias, Gil McVean, Zamin Iqbal
    Pages 222-233

About these proceedings


This book constitutes the refereed proceedings of the 16th International Workshop on Algorithms in Bioinformatics, WABI 2016, held in Aarhus, Denmark. The 25 full papers  together with 2 invited talks presented were carefully reviewed and selected from 54 submissions.

The selected papers cover a wide range of topics from networks, to
phylogenetic studies, sequence and genome analysis, comparative genomics, and mass spectrometry data analysis. 


bioinformatics complexity computational biology phylogenetics synthetic biology

Editors and affiliations

  • Martin  Frith
    • 1
  • Christian Nørgaard Storm Pedersen
    • 2
  1. 1.AIST and University of Tokyo TokyoJapan
  2. 2.Aarhus UniversityAarhusDenmark

Bibliographic information

  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-43680-7
  • Online ISBN 978-3-319-43681-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349