St. Petersburg, Russia | August 27-29, 2012
Monday August 27 | |||
---|---|---|---|
08:00 - 08:45 | Registration | ||
08:45 - 09:00 | Introductory Remarks | ||
Assembly (Chair: Alexander Kulikov) | |||
09:00 - 09:45 | SPAdes: a New Genome Assembly Algorithm and its Applications to Single-Cell Sequencing | Sergey Nikolenko | Invited |
09:45 - 10:00 | De Bruijn Superwalk with Multiplicities Problem | Paul Medvedev | Open Problem |
10:00 - 10:15 | Mate-pair consistency and Generating Problems | Son Pham | Open Problem |
10:15 - 10:45 | Coffee Break | ||
Genome Rearrangements (Chair: Kira Vyatkina) | |||
10:45 - 11:30 | Genome rearrangements: when intuition fails | Max Alekseyev | Invited |
11:30 - 12:15 | The combinatorics of the breakage fusion bridge and its application to cancer genomics | Vineet Bafna | Invited |
12:15 - 13:30 | Lunch (included) | ||
Phylogenetic Trees (Chair: Kira Vyatkina) | |||
13:30 - 14:15 | Following Dobzhansky: Extending The Reach of Phylogenies | Bernard Moret | Invited |
14:15 - 14:30 | Algorithms for constructing k-articulated network: a more powerful classification of phylogenetic networks | S.M. Yiu | Open Problem |
14:30 - 14:45 | Phylogenetic tree reconstruction with protein linkage | Francis Chin | Open Problem |
14:45 - 15:00 | Reconciliation of Gene and Species Trees with Polytomies | Yu Zheng | Research Abstract |
15:00 - 15:30 | Coffee Break | ||
Alignment (Chair: Max Alekseyev) | |||
15:30 - 16:15 | Alignment-Free Local Sequence Comparison: Statistics and Algorithms | Michael Waterman | Invited |
16:15 - 16:30 | Alignment Plots: Local Sequence Comparison in Sliding Windows | Alexander Tiskin | Research Abstract |
Tuesday August 28 | |||
---|---|---|---|
Systems Biology (Chair: Paul Medvedev) | |||
09:00 - 09:45 | Three Optimization Problems in Molecular Biology and Genetics | Richard Karp | Invited |
09:45 - 10:30 | Dissecting inner structure in disease regulatory networks using differential co-expression | Ron Shamir | Invited |
10:30 - 11:00 | Coffee Break | ||
11:00 - 11:15 | Metabolic stories: uncovering all possible scenarios for interpreting metabolomics data | Paulo Vieira Milreu | Open Problem |
Genetics / Statistics (Chair: Nikolay Vyahhi) | |||
11:15 - 12:00 | The Linkage Disequilibrium Measures Unification Problem | Sorin Istrail | Invited |
12:00 - 12:15 | Reconstructing Pedigrees from Data | Bonnie Kirkpatrick | Open Problem |
12:15 - 12:30 | Analysis of single-cell RNA-seq data using probabilistic mixture models | Peter Kharchenko | Research Abstract |
12:30 - 14:00 | Lunch (on your own) | ||
Sequencing (Chair: Nikolay Vyahhi) | |||
14:00 - 14:45 | Efficient communication and storage vs. accurate variant calls in high throughput sequencing: two sides of the same coin | Cenk Sahinalp | Invited |
14:45 - 15:45 | Coffee Break | ||
Posters | |||
14:45 - 15:45 | The problems of reconciling gene and species trees, mapping a gene tree into a species tree and gene tree inference | Konstantin Gorbunov | Open Problem |
Finding a Combinatorially Optimal Model for RNA Folding Pathways | Bonnie Kirkpatrick | Open Problem | |
Non-Identifiable Pedigrees and a Bayesian Solution | Bonnie Kirkpatrick | Research Abstract | |
Open Problems in Metagenomics | Gabriel Valiente | Open Problem | |
Panel | |||
15:45 - 16:45 | Discussion panel on problem formulation | ||
19:45 | Jazz Boat |
Wednesday August 29 | |||
---|---|---|---|
Systems Biology (Chair: Sergey Nurk) | |||
09:00 - 09:45 | Lasting relations | Marie-France Sagot | Invited |
Mass Spectrometry (Chair: Sergey Nurk) | |||
09:45 - 10:30 | Sequencing antibiotics: bioinformatics meets nuclear physics | Pavel Pevzner | Invited |
10:30 - 11:00 | Coffee Break | ||
11:00 - 11:15 | Combinatorial problems for SNP and mutation discovery using base-specific cleavage and mass spectrometry | Xin Chen | Open Problem |
Evolution (Chair: Alla Lapidus) | |||
11:15 - 12:00 | Evolution of bacterial genomes | Mikhail Gelfand | Invited |
12:00 - 12:45 | A Moving Landscape for Comparative Genomics in Mammals | Steve O'Brien | Invited |
12:45 - 13:00 | Concluding remarks | ||
13:00 | Lunch (on your own) |