Algorithms in Bioinformatics: 16th International Workshop, WABI 2016, Aarhus, Denmark, August 22-24, 2016. Proceedings

Front Matter....Pages I-XVII
Optimal Computation of Avoided Words....Pages 1-13
A Biclique Approach to Reference Anchored Gene Blocks and Its Applications to Pathogenicity Islands....Pages 14-26
An Efficient Branch and Cut Algorithm to Find Frequently Mutated Subnetworks in Cancer....Pages 27-39
Isometric Gene Tree Reconciliation Revisited....Pages 40-51
Further Improvement in Approximating the Maximum Duo-Preservation String Mapping Problem....Pages 52-64
SpecTrees: An Efficient Without a Priori Data Structure for MS/MS Spectra Identification....Pages 65-76
Predicting Core Columns of Protein Multiple Sequence Alignments for Improved Parameter Advising....Pages 77-89
Fast Compatibility Testing for Phylogenies with Nested Taxa....Pages 90-101
The Gene Family-Free Median of Three....Pages 102-120
Correction of Weighted Orthology and Paralogy Relations - Complexity and Algorithmic Results....Pages 121-136
Copy-Number Evolution Problems: Complexity and Algorithms....Pages 137-149
Genome Rearrangements on Both Gene Order and Intergenic Regions....Pages 150-161
Better Identification of Repeats in Metagenomic Scaffolding....Pages 162-173
A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference Between Explained and Measured Masses....Pages 174-184
Solving Generalized Maximum-Weight Connected Subgraph Problem for Network Enrichment Analysis....Pages 185-196
A Natural Encoding of Genetic Variation in a Burrows-Wheeler Transform to Enable Mapping and Genome Inference....Pages 197-209
Inferring Population Genetic Parameters: Particle Filtering, HMM, Ripley’s K-Function or Runs of Homozygosity?....Pages 210-221
A Graph Extension of the Positional Burrows-Wheeler Transform and Its Applications....Pages 222-233
Compact Universal k-mer Hitting Sets....Pages 234-245
A New Approximation Algorithm for Unsigned Translocation Sorting....Pages 246-256
Independent Component Analysis to Remove Batch Effects from Merged Microarray Datasets....Pages 257-268
A Linear Time Approximation Algorithm for the DCJ Distance for Genomes with Bounded Number of Duplicates....Pages 269-280
A Hybrid Parameter Estimation Algorithm for Beta Mixtures and Applications to Methylation State Classification....Pages 281-292
Back Matter....Pages 293-306
....Pages 307-319