DIMACS-CTS (National Chiao Tung University) Conference on the Interconnections among Codes, Designs, Graphs and Molecular Biology
Dates: May 24 - 26, 2002
National Center of Theoretical Science, National Chiao Tung University, Hsinchu, Taiwan
- Organizers:
- Frank Hwang, National Chiao Tung University, fhwang@math.nctu.edu.tw
- Fred Roberts, DIMACS, Rutgers University, froberts@dimacs.rutgers.edu
- David Torney, Los Alamos National Labs, dct@lanl.gov
Presented under the auspices of the DIMACS Special Focus on Computational Molecular Biology
Workshop Program:
Friday, May 24, 2002
8:30-9:30 Registration
9:00-9:10 Welcome and Greeting:
Long-Yin Lin, Vice President of Chaio Tung University
9:10-9:20 Welcome and Greeting and Introduction of the Ulam Lecturer:
Fred S. Roberts, DIMACS Director
9:20-10:20 The Ulam Lecture: Sequence Assembly Using Eulerian Graphs
Michael Waterman, University of Southern California
10:20-10:50 Break
10:50-11:20 Contributed Talk
Construction of Optimal Quality Control for Oligo Arrays
Alan Ling, Charles Colbourn, and Martin Tompa; University of Vermont
11:20-11:50 Contributed Talk
On a Conjecture of Erdos-Frankl-Furedi on Nonadaptive Group
Testing
Peng-an Chen and F.H. Hwang, National Chiao Tung University
12:00-1:30 Lunch
1:30-2:20 TBA
Mona Singh, Princeton University
2:30-3:20 Validating Gene Clusters
Dannie Durand, Carnegie Mellon
3:20-3:50 Break
3:50-4:20 Contributed Talk
Constructions of Non-adaptive Pooling Designs
Chih-wen Weng and Tayuan Huang, National Chiao Tung University
4:20-4:50 Contributed Talk
Inferring Domain-Domain
Interactions from Protein-Protein Interactions
Tim Ting Chen, University of Southern California
4:50-5:20 Contributed Talk
Two applications of designs in biology
Esther Lamken, Caltech
6:00 Banquet
Saturday, May 25, 2002
9:00-9:20 Welcome, Greeting, and Introduction of the Rota Lecturer
Dean Shi-Bi
9:20-10:20 The Rota Lecture: Consensus List Colorings of Graphs and
Physical Mapping of DNA
Fred S. Roberts, DIMACS, Rutgers University
10:20-10:50 Break
10:50-11:20 Contributed Talk
Steiner's Problem in Phylogenetic Spaces
Dietmar Cieslik, University of Greifswald
11:20-11:50 Contributed Talk
Comparative physical mapping using Pooled Genomic Indexing
Miklós Csürös, Université de Montréal; Aleksandar Milosavljevic
Baylor College of Medicine
12:00-1:30 Lunch
1:30-2:20 Methods for Aligning Long Genomic Sequences
Wen-Hsiung Li, University of Chicago
2:30-3:20 Group Testing for Complexes
Anthony J. Macula, SUNY at Geneseo
3:20-3:50 Break
3:50-4:20 Contributed Talk
A Clustering Algorithm for Testing Interval Graphs on Noisy Data
Wen-Lian Hsu and Wei-Fu Lu, Academia Sinica, Taipei, Taiwan, ROC
and National Chiao Tung University, Hsin-chu, Taiwan, ROC
4:20-4:50 Contributed Talk
Approximation Algorithms for Distinguishing Substring Selection
Problem
Lusheng Wang, City University of Hong Kong
4:50-5:20 Contributed Talk
Computational Gene Identification by Comparative Genomics Approach
Chuan Yi Tang, National Tsing Hua University
Sunday, May 26, 2002
9:00-9:50 Some New Constructions for Pooling Designs
Ding-zu Du, University of Minnesota
10:00-10:50 Random pooling designs with various structures
Frank Hwang, National Chiao Tong University
10:50-11:20 Contributed Talk
Efficient Algorithms for Weighted Genome Rearrangements
Jer-Shyan Wu, Department of Computer Science &
Information Engineering, Chung Hua University, Hsinchu, TAIWAN
11:20-11:50 Contributed Talk
Error-tolerant Pool Designs with Inhibitors
Yu-Chi Liu and F.H. Hwang, National Chiao Tung University
12:00 Lunch
Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on December 19, 2001.