Algorithms in Bioinformatics

1. A Graph Extension of the Positional Burrows-Wheeler Transform and Its Applications

   • Adam M. Novak, Erik Garrison, Benedict Paten

   Pages 246-256

2. Compact Universal k-mer Hitting Sets

   • Yaron Orenstein, David Pellow, Guillaume Marçais, Ron Shamir, Carl Kingsford

   Pages 257-268

3. A New Approximation Algorithm for Unsigned Translocation Sorting

   • Lianrong Pu, Daming Zhu, Haitao Jiang

   Pages 269-280

4. Independent Component Analysis to Remove Batch Effects from Merged Microarray Datasets

   • Emilie Renard, Samuel Branders, P.-A. Absil

   Pages 281-292

5. A Linear Time Approximation Algorithm for the DCJ Distance for Genomes with Bounded Number of Duplicates

   • Diego P. Rubert, Pedro Feijão, Marília D. V. Braga, Jens Stoye, Fábio V. Martinez

   Pages 293-306

6. A Hybrid Parameter Estimation Algorithm for Beta Mixtures and Applications to Methylation State Classification

   • Christopher Schröder, Sven Rahmann

   Pages 307-319

7. Back Matter

   Pages 321-322

   PDF

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
• algorithm analysis and problem complexity

• AIST and University of Tokyo , Tokyo, Japan

  Martin Frith

• Aarhus University, Aarhus, Denmark

  Christian Nørgaard Storm Pedersen

Policies and ethics