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