Algorithm Implementation Challenge Workshop: Program

 
        DIMACS 4th Annual Implementation Challenge Workshop

THURSDAY, Sept. 14

 8:00 -  9:00   Breakfast
 9:00    9:10   Welcoming remarks
 9:10 -  9:50   David Johnson
                Challenges
 9:50 - 10:30   Jo Messing
                Shotgun sequencing of DNA

10:30 - 11:00   BREAK

11:00 - 11:40   Xiaoqiu Huang
                An improved sequence assembly program
11:40 - 12:20   Joao Meidanis
                FAT - A fragment assembly toolkit

12:20 -  2:00   LUNCH

 2:00 -  2:40   Tom Blackwell
                A likelihood based approach for sequence fragment assembly
 2:40 -  3:20   E. Angeleri,  B. Apolloni,  L. Grandi
                Speeding up and improving DNA fragment assembly using 
                statistical prediction techniques
 3:20 -  4:00   Granger Sutton
                TIGR Assembler: Assembling Large Shotgun Sequencing Projects 

 4:00 -  4:20   BREAK

 4:20 - 5:00    Pavel Pevzner
                Genome Rearrangements
 5:00 - 6:30   program demos and runs

 6:30 -         Reception and Dinner


FRIDAY, Sept. 15

 8:00 -  9:00   Breakfast
 9:00 -  9:40   Ellson Chen
                Ordered Shotgun Sequencing (OSS): A Strategy for Large 
                Scale Sequencing
 9:40 - 10:20   K. Heumann, A. Maierl, H.W. Mewes 
                Fragment Assembly Project
                
10:20 - 10:50   BREAK

10:50 - 11:30   S.A. Guyer, L.S. Heath, J.P.C. Vergara
                Subsequence and run heuristics for sorting
                by transpostions
11:30 - 12:10   A. Caprara, G. Lancia, See-Kiong Ng
                A column-generation based branch-and-bound algorithm
                for sorting by reversals
                
12:10 -  1:30   LUNCH                 
                
 1:30 -  2:10   Sridhar Hannenhalli
                Analysis of Genome Rearrangements
 2:10 -  2:50   Eric Jordan
                Visualizing Measures of Genetic Distance

 2:50  - 4:00   DISCUSSION

Next: Registration

Previous: Call for Participation

Workshop Index

DIMACS Homepage