Monday Afternoon, January 29
Sherwood Room
Session 10
Chair: David Eppstein, University of California, Irvine
- 2:00-2:20 To Cut ... Or Not To Cut (Applications of Comparative Physical Maps in Molecular Evolution)
- Sridhar Hannenhalli and Pavel A. Pevzner, Pennsylvania State University
- 2:25-2:45 Reconstructing the Evolutionary History of Natural Languages
- Tandy Warnow, Donald Ringe, and Ann Taylor, University of Pennsylvania
- 2:50-3:10 An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
- Richard Cole, Courant Institute of Mathematical Sciences, New York University; and Ramesh Hariharan, Max-Planck Institut fur Informatik, Germany
- 3:15-3:35 Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology
- Monika Rauch Henzinger, Cornell University; Valerie King, University of Victoria, Canada; and Tandy Warnow, University of Pennsylvania
11/13/95