WABI 2016 program (updated 12 August 2016) ========================================== Monday, Aug 22 -------------- 0900-1015 Session 1C: 3 x talks (20 min + 5 min questions) Chair: Christian N. S. Pedersen Welcome to WABI Lianrong Pu, Daming Zhu and Haitao Jiang: A new approximation algorithm for unsigned translocation sorting Diego P. Rubert, Pedro Feijao, Marilia Braga, Jens Stoye and Fábio V. Martinez: A Linear Time Approximation Algorithm for the DCJ Distance for Genomes with Bounded Number of Duplicates Guillaume Fertin, Geraldine Jean and Eric Tannier: Genome Rearrangements on both Gene Order and Intergenic Regions 1015-1035 Break 1035-1125 Session 2C: 2 x talks (20 min + 5 min questions) Chair: Martin Frith Marius Erbert, Steffen Rechner and Matthias Müller-Hannemann: Gerbil: A fast and memory-efficient k-mer counter with GPU-support Yaron Orenstein, David Pellow, Guillaume Marcais, Ron Shamir and Carl Kingsford: Compact universal k-mer hitting sets 1130-1230 Invited talk (ESA - Track A) 1230-1400 Lunch 1400-1515 Session 3C: 3 x talks (20 min + 5 min questions) Chair: Paola Bonizzoni Broňa Brejová, Askar Gafurov, Dana Pardubska, Michal Sabo and Tomas Vinar: Isometric Gene Tree Reconciliation Revisited Daniel Doerr, Pedro Feijao, Metin Balaban and Cedric Chauve: The gene family-free median of three Riccardo Dondi, Nadia El-Mabrouk and Manuel Lafond: Correction of Weighted Orthology and Paralogy Relations - Complexity and Algorithmic Results 1515-1530 Break 1530-1645 Session 4C: 3 x talks (20 min + 5 min questions) Chair: Martin Frith Qiang Kou, Si Wu, Nikola Tolic, Ljiljana Pasa-Tolic and Xiaowen Liu: Mass graphs and their applications in top-down proteomics Matthieu David, Guillaume Fertin and Dominique Tessier: SpecTrees: an efficient without a priori data structure for MS/MS spectra identification Ludovic Gillet, Simon Rösch, Thomas Tschager and Peter Widmayer: A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference between Explained and Measured Masses 1645-1700 Break 1830 Welcome reception Tuesday, Aug 23 --------------- 0900-1015 Session 6C: 3 x talks (20 min + 5 min questions) Chair: Sven Rahmann Sorina Maciuca, Carlos Del Ojo Elias, Gil McVean and Zamin Iqbal: A natural encoding of genetic variation in a Burrows-Wheeler Transform to enable mapping and genome inference Adam Novak, Erik Garrison and Benedict Paten: A Graph Extension of the Positional Burrows-Wheeler Transform and its Applications Svend V Nielsen, Simon Simonsen and Asger Hobolth: Inferring Population Genetic Parameters: Particle filtering, HMM, Ripley's K-function or Runs of Homozygosity? 1015-1035 Break 1035-1125 Session 7C: 2 x talks (20 min + 5 min questions) Chair: Jan Baumbach Leena Salmela and Alexandru I. Tomescu: Safely filling gaps with partial solutions common to all solutions Jay Ghurye and Mihai Pop: Better Identification of Repeats In Metagenomic Scaffolding 1130-1230 Invited talk (WABI) Chair: Martin Frith 1230-1400 Lunch 1400-1515 Session 8C: 3 x talks (20 min + 5 min questions) Chair: Richard Röttger Yun Deng and David Fernández-Baca: Fast Compatibility Testing for Phylogenies with Nested Taxa Arnon Benshahar, Vered Caspi, Danny Hermelin, and Michal Ziv-Ukelson: A Biclique Approach to Reference Anchored Gene Blocks and its Applications to Pathogenicity Islands Mohammed El-Kebir, Ben Raphael, Ron Shamir, Roded Sharan, Simone Zaccaria, Meirav Zehavi and Ron Zeira: Copy-Number Evolution Problems: Complexity and Algorithms 1515-1530 Break 1530-1620 Session 9C: WABI Poster session 1620-1635 Break 1635-1830 Session 10C: WABI Poster session / ESA Best Paper talks 1830- Bus to downtown / conference dinner Wednesday, Aug 24 ----------------- 0900-1015 Session 11C: 3 x talks (20 min + 5 min questions) Chair: Thomas Mailund Anna Bomersbach, Marco Chiarandini and Fabio Vandin: An Efficient Branch and Cut Algorithm to Find Frequently Mutated Subnetworks in Cancer Alexander Loboda, Maxim Artyomov and Alexey Sergushichev: Solving generalized maximum-weight connected subgraph problem for network enrichment analysis Sven Jager, Benjamin Schiller, Thorsten Strufe and Kay Hamacher: StreAM-Tg: Algorithms for Analyzing Coarse Grained RNA Dynamics based on Markov Models of Connectivity-Graphs 1015-1035 Break 1035-1125 Session 12C: 2 x talks (20 min + 5 min questions) Chair: Michal Ziv-Ukelson Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas Iliopoulos, Manal Mohamed, Solon Pissis and Dimitris Polychronopoulos: Optimal Computation of Avoided Words Brian Brubach: Further Improvement in Approximating the Maximum Duo-Preservation String Mapping Problem 1130-1200 Invited talk (ESA - Track B) 1230-1400 Lunch 1400-1515 Session 13C: 3 x talks (20 min + 5 min questions) Chair: Christian N. S. Pedersen Christopher Schröder and Sven Rahmann: A hybrid parameter estimation algorithm for beta mixtures and applications to methylation state classification Emilie Renard, Samuel Branders and Pierre-Antoine Absil: Independent Component Analysis to Remove Batch Effects from Merged Microarray Datasets Dan Deblasio and John Kececioglu: Predicting core columns of protein multiple sequence alignments for improved parameter advising End of WABI