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

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.