ColloquiaTalk by Franco Preparata, Brown University, September 20

[Margery Ishmael]

COMPUTER SCIENCE DEPARTMENT
- TALK ANNOUNCEMENT -

Friday, September 20, 2002
2:30 p.m.
Ryerson 276

(Please note that refreshments will be served before the talk in Ry 255 at 
2:15 p.m.)

Franco Preparata, Professor
Brown University
(Computer Science Department)

Hosted by Janos Simon & Bruno Codenotti

http://www.cs.brown.edu/people/franco/


Title: Optimal sequence reconstruction in sequencing-by-hybridization

Abstract: This lecture discusses recent combinatorial advances in 
sequencing by hybridization on a micro-array.  These new insights have 
given new vitality to this approach to {\em de novo} DNA sequencing, which 
has the potential of becoming the future sequencing standard in biology and 
medicine.  The main features of the novel approach are that the adoption of 
"Gapped" probing patterns is crucial to the effective extraction of 
information from the hybridization experiment, and that gaps should be 
realized with universal bases in order to maintain adequate detection of 
hybridization.  Probe structure, algorithm design, the narrowing of the gap 
between feasible and optimal, as well as the challenges posed by 
biochemical difficulties and non-randomness of natural sequences, are 
analyzed in some detail.

*Refreshments will be served BEFORE the talk in Ryerson 255 at 2:15 p.m.*
Persons who may need assistance should call 834-8977 in advance.



=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margery Ishmael
Secretary to the Chairman, Department of Computer Science
The University of Chicago
1100 E. 58th Street, Chicago, IL. 60637-1581
tel. 773.834.8977  fax. 773.702.8487
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=