Sunday, January 9

Session 4C

4:00 PM-6:05 PM
Room: Gold Rush B

4:00 Algorithmic Strategies in Combinatorial Chemistry

Deborah Goldman, University of California, Berkeley; Sorin Istrail, Sandia National Laboratories, Albuquerque; Giuseppe Lancia, Università degli Studi di Padova, Italy; Antonio Piccolboni, University of California, Davis; and Brian Walenz, Sandia National Laboratories, Albuquerque

4:25 Computing the Quartet Distance Between Evolutionary Trees

David Bryant, University of Montreal, Canada; John Tsang, Paul Kearney, and Ming Li, University of Waterloo, Canada

4:50 A Practical Algorithm for Recovering the Best Supported Edges of an Evolutionary Tree

David Bryant, University of Montreal, Canada; Vincent Berry, Université de Montpellier II, France; Paul Kearney and Ming Li, University of Waterloo, Canada; Tao Jiang and Todd Wareham, McMaster University, Canada; and Haoyong Zhang, University of Waterloo, Canada

5:15 Pattern Discovery on Character Sets and Real-valued Data: Linear Bound on Irredundant Motifs and an Efficient Polynomial Time Algorithm

Laxmi Parida, Yuan Gao, Dan Platt, Aris Floratos, and Isidore Rigoutsos, IBM T. J. Watson Research Center

5:40 Improved Bounds on the Sample Complexity of Learning

Yi Li and Philip M. Long, National University of Singapore, Singapore; and Aravind Srinivasan, Bell Laboratories, Lucent Technologies