BIOGRAPHICAL SKETCH
Provide the following information for the key personnel in the order listed for Form Page 2.
Follow the sample format for each person. DO NOT EXCEED FOUR PAGES.	
	
NAME

Dennis Shasha	POSITION TITLE

Professor
	
EDUCATION/TRAINING (Begin with baccalaureate or other initial professional education, such as nursing, and include postdoctoral training.)	
INSTITUTION AND LOCATION	DEGREE
(if applicable)	YEAR(s)	FIELD OF STUDY	
Yale University	B.S.	1977	Engineering and Applied Science	
Syracuse University	M.S.	1980	Computer Science	
Harvard University	Ph.D.	1984	Applied Mathematics	
     	     	     	     	
     	     	     	     	

APPOINTMENTS

1984-present	Assistant Professor, Associate Professor, and Full Professor of Computer Science
Courant Institute of Mathematical Sciences, New York University

1991-present	Database tuning and design consulting for Wall Street companies,
Internet gaming companies, and biotech companies (drug discovery)

1993-present	Co-Editor-in-Chief (with Gottfried Vossen) of Information Systems
Publisher: Elsevier North Holland

Most Relevant Publications
1. Mitchell Levesque, Dennis Shasha, Wook Kim, Michael G. Surette, and Philip N. Benfey
``Trait-To-Gene: A Computational Method for Predicting the Function of Uncharacterized Genes''
Current Biology, vol. 13, 129-133, Janurary 21, 2003

2. Pattern Discovery in Biomolecular Data: Tools, Techniques, and Applications, (with J. T. L. Wang and
B. A. Shapiro), editors, Oxford University Press, New York, NY, 1999.

3. “Using Combinatorial Design to Study Regulation by Multiple Input Signals. A Tool for Parsimony in
the Post-Genomics Era" Dennis Shasha, Andrei Kouranov, Laurence Lejay, Michael Chou, and Gloria
Coruzi, Plant Physiology, Dec. 2001, 127(4):1590-1594

4. "A gene expression map of the Arabidopsis root"
Kenneth Birnbaum, Dennis E. Shasha, Jean Y. Wang, Jee W. Jung, Georgina M. Lambert, David W. Galbraith, and Philip N. Benfey, Science, Dec 12 2003: 1956-1960

5. “cis Element/Transcription Factor Analysis (cis/TF): A Method for Discovering Transcription Factor/
cis Element Relationships" Kenneth Birnbaum, Philip N. Benfey, and Dennis E. Shasha Genome
Research 2001 11: 1567-1573.

Other Significant Publications

1. High Performance Discovery in Time Series: techniques and case studies Dennis Shasha and Yunyue Zhu,
Springer Verlag Publishers, Monographs in Computer Science, June 2004, ISBN 0387008578, 270 Pages.

2. “New Techniques for DNA Sequence Classifcation," Jason T. L. Wang, Steve Rozen, Bruce A. Shapiro,
Dennis Shasha, Zhiyuan Wang and Maisheng Yin, Journal of Computational Biology, Vol. 6, No. 2,
1999, pp. 209-218.

3. “An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees," (with
J. T. L. Wang, B. A. Shapiro, K. Zhang and K. M. Currey), IEEE Transactions on Pattern Analysis
and Machine Intelligence, vol. 20, no. 8, Aug. 1998, pp. 889-895.

4. J. T. L. Wang, Q. Ma, D. Shasha and C. H. Wu, ``New Techniques for Extracting Features from Protein Sequences,''
IBM Systems Journal, Special Issue on Deep Computing for the Life Sciences, invited, Vol. 40, No. 2, 2001,

5. Database Tuning : Principles Experiments and Troubleshooting Techniques Dennis Shasha and Philippe Bonnet, Morgan Kaufmann Publishers, June 2002, ISBN 1-55860-753-6, Paper, 464 Pages.

Synergistic Activities

These have mostly to do with conveying the ways that computer scientists think in fun ways.
1) Write monthly puzzle column for Scientific American as well as Dr. Dobb's Journal.
2) Wrote book: Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists, (with C.
Lazere), Springer-Verlag, New York, 1998. (Book of short biographies and research philosophies.)

Collaborators

I have collaborated with the following people during the last 48 months (or may collaborate with them
due to my series editorship at Oxford for Genomics and Bioinformatics) in addition to those listed in the
publications list: Michael Rabin, Charles Cantor, David Botstein, Lee Hood, Raju Kucherlapati, Michael
Ashburner, and Minoru Kanehisa

Mailing Address

Professor Dennis Shasha, Department of Computer Science, Courant Institute of Mathematical Sciences,
New York University, 251 Mercer Street, New York, NY 10012 (shasha@cs.nyu.edu).