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