RECOMB 2000 Program

Friday April 7

16:00 -19:00    Welcome and  Registration

(at: Tokyo Bay Ariake Washington Hotel, 3F "Iris")
18:00                Reception
(at: Tokyo Bay Ariake Washington Hotel, 3F "Iris")


Saturday April 8

8:30 -           Registration at: Tokyo Big Sight Conference Tour Building 6F

9:00 -           opening remarks

Ron Shamir, RECOMB 2000 Program Chair
Satoru Miyano, RECOMB 2000 Organizing Committee Chair
Thomas Lengauer, RECOMB 2001 Program Chair
Session Chair : Sorin Istrail

9:15-10:15    The Stanislaw Ulam Computational Biology Address.

Minoru Kanehisa :
Sequence Comparison to Graph Comparison-A New Generationof Algorithms for Network Analysis of Interacting Molecules
10:15-10:20  short break


S. Batzoglou, L. Pachter, J. P. Mesirov, B. Berger, E. S. Lander:
Comparative Analysis of Mouse and Human DNA and Applications to Exon Prediction
P. Pevzner, V. Dancik, C. L. Tang:
Mutation-Tolerant Protein Identification by Mass-Spectrometry
11:10-11:40   break

Session Chair : Steve Skiena


N. Friedman, M. Linial, I. Nachman, D. Pe'er:
Using Bayesian Networks to Analyze Expression Data
A. Ben-Dor, L. Bruhn, N. Friedman, I. Nachman, M. Schummer, Z. Yakhini:
Tissue classification with gene expression profiles
D. K. Slonim, P. Tamayo, J. P. Mesirov, T. R. Golub, E. S. Lander:
Class prediction and discovery using gene expression data
12:55-14:15    lunch (poster setup period)

Session Chair : Thomas Lengaur

14:15-15:15    Keynote Lecture: Hans Lehrach

A Data-Analysis Pipeline for Large-Scale Gene Expression Analysis
15:15-15:20   short break


C. Bailey-Kellogg, A. Widge, J. J. Kelley, M. J. Berardi, J. H. Bushweller, B. R. Donald:
The NOESY Jigsaw: automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data
J. M. Sorenson, T. Head-Gordon:
Matching simulation and experiment: a new simplified model for simulating protein folding
16:10-16:40    break

Session Chair : David Sankoff

16:40-17:40    Keynote Lecture: Svante Paabo

DNA Sequence Variation among Humans and Apes
17:40-17:45   short break


A. Zien, R. Zimmer, T. Lengauer:
A simple iterative approach to parameter optimization
18:20-20:00    business meeting

Sunday April 9

Session Chair : Andrea Califano

9:00-10:00    Keynote Lecture: Eric Davidson

Computational Analyses of Developmental cis-Regulatory Control Systems
10:00-10:05   short break


T. Akutsu, S. Miyano, S. Kuhara :
Algorithms for Identifying Boolean Networks and Related Biological Networks Based on Matrix Multiplication and Fingerprint Function
M. Tomita, K. Hashimoto, K. Takahashi, Y. Matsuzaki, R. Matsushima, K. Yugi, F. Miyoshi, H. Nakano, Y. Saito, S. Shimizu, Y. Nakayama :
The E-CELL project: towards integrative simulation of cellular processes
10:55-11:25    break

Session Chair : Jadwiga Bienkowska


A. Liwo, J. Pillardy, C. Czaplewski, J. Lee, D. R. Ripoll, M. Groth, S. Rodziewicz-Motowidlo, R. Kazmierkiewicz, R. J. Wawak, S. Oldziej,  H. A. Scheraga :
UNRES -- a united-residue force field for energy-based prediction of protein structure - origin and significance of multibody terms
Y. Z. Ohkubo, G. M. Crippen :
Determining Contact Energy Function for Continuous State Models of Globular Protein Conformations
12:15-15:00    poster session and lunch

Session Chair : Satoru Miyano

15:00-16:00    Keynote Lecture: Takashi Gojobori

Evolutionary Features of Genomes as Disclosed by Comparative Analysis of Complete Genome Sequences
16:00-16:05   short break


B. Chor, M. D. Hendy, B. R. Holland, D. Penny :
Multiple Maxima of Likelihood in Phylogenetic Trees: An Analytic Approach
R. Desper, M. Vingron :
Tree Fitting: an Algebraic Approach Using Profile Distances
16:55-17:25    break

Session Chair : John Kececioglu


D. Sankoff, D. Bryant, M. Deneault, B. F. Lang, G. Burger :
Early Eukaryote Evolution Based on Mitochondrial Gene Order Breakpoints
K. Chen, D. Durand, M. Farach-Colton :
Notung: Dating gene duplications using gene family trees

Session Chair : Pavel Pevzner

18:30-21:30    banquet and Distinguished Biology Lecture: Walter Gilbert

Introns and Modules in Ancient Conserved Genes


Monday April 10

Session Chair : Ron Shamir

9:00-10:00     Distinguished New Technologies Lecture: Leroy Hood

Computing Life and Global Technologies
10:00-10:05   short break


A. Ben-Dor, R. M. Karp, B. Schwikowski, Z. Yakhini :
Universal DNA tag systems: a combinatorial design scheme
F. P. Preparata, E. Upfal :
Sequencing-by-hybridization at the information-theory bound: an optimal algorithm
10:55-11:25    break

Session Chair : Lushheng Wang


R. B. Lyngso, C. N. S. Pederson :
Pseudonknots in RNA Secondary Structures
Y. Xu, D. Xu, O. H. Crawford, J. R. Einstein, E. Serpersu :
Protein Structure Determination using Protein Threading and Sparse NMR Data
E. Althaus, O. Kohlbacher, H. P. Lenhof, P. Mueller :
A combinatorial approach to protein docking with flexible side-chains

12:40-14:00    lunch

Session Chair : Nir Friedman

14:00-15:00    Keynote Lecture: Yusuke Nakamura

Human Genome Analysis and Medicine in the 21st Century
15:00-15:05   short break


R. Bundschuh :
An Analytic Approach to Significance Assessment in Local Sequence Alignment with Gaps
T. Akutsu, H. Arimura, S. Shimozono:
On Approximation Algorithms for Local Multiple Alignment
15:55-16:25     break

Session Chair : Dannie Durand


M. Kann, R. A. Goldstein : Optimizing for Success:
A New Score Function For Distantly Related Protein Sequence Comparison
S. A. Teichmann, C. Chothia, G. M. Church, J. Park :
PDB-ISL: an intermediate sequence library for fast assignment of protein structures to sequences
J. R. Bienkowska, L. Yu, S. Zarakhovich, R. G. Rogers, T. F. Smith :
Comprehensive statistical method for protein fold recognition
17:40-19:40     poster session

Tuesday April 11

Session Chair : Donna Slonim

9:00 - 9:25

S. Batzoglou, B. Berger, J. P. Mesirov, E. S. Lander :
Sequencing a Genome by Walking with Clone-end Sequences: A Mathematical Analysis
9:25 - 9:50
M. T. Hallett, J. Lagergren :
New Algorithms for the Duplication-Loss Model
9:55 -10:20
S. Heber, J. Stoye, J. Hoheisel, M. Vingron :
Contig Selection in Physical Mapping
J. Kececioglu, S. Shete, J. Arnold :
Reconstructing distances in physical maps of chromosomes with nonoverlapping probes
10:45-11:15    break

Session Chair : Alberto Apostolico


L. Marsan, M.-F. Sagot :
Extracting structured motifs using a suffix tree - Algorithms and application to promoter consensus identification
X. Chen, S. Kwong, M. Li :
A Compression Algorithm for DNA Sequences and Its Applications in Genome Comparison
R. Hart, A. K. Royyuru, G. Stolovitzky, A. Califano :
Systematic and Automated Discovery of Patterns in PROSITE Families
12:30-14:00    lunch

Session Chair : Tatsuya Akutsu


M. Linial, E. Portugaly :
Probabilities for having a new fold on the basis of a map of all protein sequences
G. Yona, M. Levitt :
A unified sequence-structure classification of protein sequences: combining sequence and structure in a map of the protein space
A. Apostolico, G. Bejerano :
Optimal Amnesic Probabilistic Automata or How to Learn and Classify Proteins in Linear Time and Space
15:15      End of Conference

17:00      sightseeing tour: boat ride and dinner (optional)