DIMACS Workshop on Combinatorial Group Testing

May 17 - 19, 2006
DIMACS Center, CoRE Building, Rutgers University

Organizers:

Ding-zhu Du, University of Texas, dzdu@utdallas.edu

Frank Hwang, Chiatong University, fhwang@math.nctu.edu.tw

Workshop Program:

Wednesday, May 17, 2006

 8:15 -  8:45  Breakfast and Registration

 8:45 -  9:20  Welcome and Opening Remarks
               Fred Roberts, Director of DIMACS

Session 1 (Chair: Frank Hwang)

 9:20 - 10:10  Screening to Locate Interactions
               Charles Colbourn, Arizona State

10:10 - 10:25  Break

Session 2 (Chair: Ding-Zhu Du)

10:25 - 11:15  The Inhibitor-Complex Model in Pooling Design 
               Frank K. Hwang, Chiatong University
                        
11:15 - 12:00  Some Applications of Graph-Packing on Group Testing
               Hung-Lin Fu

12:00 -  1:30  Lunch

Session 3 (Chair: Tony Macula)

 1:30 -  2:15  A new smart-pooling strategy for high-throughput
               screening: the Shifted Transversal Design
               Nicolas Thierry-Mieg, CNRS and LSR-IMAG laboratory, Grenoble, France
 
 2:15 -  3:00  Protein Interaction and Group Testing in Bipartite Graph
               Yingshu Li, Georgia State University

 3:00 -  3:15  Break

Session 4 (Chair: Yingshu Li)

 3:15 -  4:00  Dealing with Inhibitors and Error-Tolerant Separable Matrix
               My Thai, University of Texas 
 
 4:00 -  4:45  Group testing on complexes
               Andan Chen, National Chiao Tung University, Taiwan

 4:45 -  5:30  Selectors and disjunct matrices
               Bogdan Chlebus

Thursday, May 18, 2006

Session 5 (Chair: Frank K. Hwang)

 8:45 -  9:35  Group Testing to Annihilate Complexes
               Tony Macula, SUNY 
 
 9:35 - 10:20  New Construction of Transversal Designs
               Ty Znati

10:20 - 10:30  Break

Session 6 (Chair: Ty Znati)

10:30 - 11:15  Improved Adaptive Group Testing Algorithms
               Dan Hirschberg, University of California

11:15 - 12:00  'Grouped' String Barcoding and related problems
               Bhaskar DasGupta, University of Illinois at Chicago 

12:00 -  1:30  Lunch

Session 7 (Chair: Li Sheng)

 1:30 -  2:20  Group testing in genomics
               Joel Bader, Johns Hopkins University

 2:20 -  3:00  Title: Group tests for protein interactions
               Hailiang Huang, Johns Hopkins University

 3:00 -  3:15  Break

Session 8 (Chair: Bhaskar DasGupta)

 3:15 -  4:00  Group testing in the development of an
               expanded cancer staging system
               Dechang Chen, Uniformed Services University of the Health Sciences

 4:00 -  4:45  New Results in Superimposed Coding Theory with 
               Application to the Two-Stage Group Testing Algorithm 
               and Multiple Access OR Channel
               Vyacheslav Rykov, University of Nebraska 
                    
 4:45 -  5:30  On an error tolerance pooling design and a
               finite-field hyperplane arrangement problem
               Hung Q. Ngo, State University of New York at Buffalo

Friday, May 19, 2006 

Session 9 (Chair: Dechang Chen)

 8:45 -  9:35  Bounds and constructions for superimposed codes with 
               applications to group testing problems
               Annalisa De Bonis 
 
 9:35 - 10:25  Group testing DNA Microarrays for detection of biological agents
               Alexander Schliep, Max Planck Institute for Molecular Genetics, Germany

10:25 - 10:40  Break 

Session 10 (Chair: Hung-Lin Fu)

10:40 - 11:25  Steiner systems with two block sizes and 
               group testing designs
               Vladimir D. Tonchev

11:25 - 12:10  Non-unique Probe Selection and Complexity of Pooling Design
               Ding-Zhu Du 
                  
12:10 -  1:40  Lunch

Previous: Participation

Next: Registration

Workshop Index

DIMACS Homepage