We have also been investigating the application of some of these rounding methods to problems arising in computational genomics, in joint work with Ph.D. student Dan Brown and the group in Plant Sciences at Cornell working under Steve Tanksley. The resulting software for computing genetic linkage maps has already seen widespread application within the genomics community. Fields Institute Workshop on Approximation Algorithms. Lectures Optimization Methods in Computing Genetic Linkage Maps. IBM Watson Research Center, Yorktown Heights, NY, July 1999.
Approximation algorithms for scheduling problems.
UC Berkeley, CS Theory Seminar, Berkeley, CA, October 1999. . IBM Watson Research Center, Yorktown Heights, NY, July 1999. Approximation algorithms for clustering problems. Invited plenary lecture. Distinguished Lecturer Series.