ICS Theory Group

ICS 269, Winter 1999: Theory Seminar

The theory group meets Fridays at 1:00 in the CS 432/438 conference room.
This quarter's schedule:

8 Jan: Javid Huseynov Organizational meeting/Embedding Point Configurations and Pseudoline Arrangements in the Euclidean Plane
15 Jan: David Hart
22 Jan: David Eppstein SODA Report
29 Jan: TBA
5 Feb: Mac Casale TBA
12 Feb: Yi Cao Compact Routing with Minimum Stretch
19 Feb: Thuan Do A Survey of Rollback-Recovery Protocols in Message-Passing Systems by: E.N. Elnozahy, D.B. Johnson, Y.M. Wang
26 Feb: George Lueker Packing Rectangles in Two or More Dimensions.
5 March: David Goggin "Approximating Maximum Leaf Spanning Trees in Almost Linear Time" Journal of Algorithms, Oct. '98, by Hsueh-I Lu & R. Ravi
12 March: Joseph Wang When does a dynamic programming formulation guarantee the existence of an FPTAS? (SODA99)

Other quarters' theory seminars

Sandy Irani
Department of Information and Computer Science
University of California, Irvine, CA 92697-3425
Last modified: 6 Mar 2000