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
Contacting the Center
Document last modified on November 2, 1998.