Our informal group seminar meets most Fridays from 11-12, followed by a group lunch. If you would like to give a talk please send me email.
Please note that due to scheduling constraints the theory seminar will be moving between two rooms this semester; room 3464 (the Math-CS conference room) and room 3584. Please check the week's listing for that week's actual venue. Also, occasionally, talks will be given out of the normal Friday, 11-12 slot. Such talks will be highlighted in red.
For information on how to get to HKUST see this and this.
| Date | Location | Speaker | Title |
| Feb 6, 2004 11-11:50 |
Room 3464 | Justin
Wan University of Maryland |
Approximation Algorithms for Data Migration with Cloning |
| Feb 12, 2004 12-13:00 Thursday! |
Room 3501 |
Gunnar Klau University of Vienna |
Optimal Robust Non-Unique Probe Selection Using
Integer Linear Programming |
| Feb 13, 2004 |
NO SEMINAR | NO SEMINAR | |
| Feb 20, 2004 11-11:50 |
Room 3464 |
Chan Ho Leung |
Non-migratory Online Deadline Scheduling on Multiprocessors |
| Feb 27, 2004 11-11:50 |
Room 3464 |
Ma Kin Keung HKUST |
Algorithms for Infinite Huffman-Codes |
| March 5, 2004 11-11:50 |
Room 3464 |
Zhang Yan HKUST |
Online Maintenance of k-Medians on a Line |
| March 12, 2004 11-11:50 |
Room 1504 |
S. Muthukrishnan Rutgers University AT&T Labs Research |
Data Stream Algorithms and Applications |
| March 19, 2004 11-11:50 |
Room 3464 |
Zhao Yunlei Fudan University |
Concurrent Zero-Knowledge With Registered Public-Keys |
| March 26, 2004 11-11:50 |
Room 3464 |
Leung Yiu Cho HKUST |
Unhooking Circulant Graphs |
| April 2, 2004 11-11:50 |
Room 3464 |
Wang Xuesong HKUST |
Cartesian Authentication Codes from Error Correcting Codes |
| April 9, 2004 11-11:50 |
NO SEMINAR | NO SEMINAR | |
| April 16, 2004 11-11:50 |
Room 3464 |
Xu Yinfeng Xi'an Jiaotong University |
The Online Canadian Traveller Problem |
| April 23, 2004 11-11:50 |
Room 3464 |
Ning Chen Fudan University |
Dynamic Price Sequence and Incentive Compatibility |
| April 30. 2004 11-11:5, |
Room 3464 |
Zhu Hong Fudan University |
Nash Equilibria in Parallel Downloading with Multiple Clients |
| May 7. 2004 11-11:50 |
Room 3464 |
Zheng SUN HK Baptist U |
Non-Euclidean Optimal Path Problems |
| May 14. 2004 11-11:50 |
Room 3464 |
Yo-Sub Han HKUST |
One-Unambiguous Regular Languages |
June 7, 2004 2-2:50 |
Lecture Theatre F |
Kurt
Mehlhorn Max-Planck-Institute for Computer Science |
Certifying Algorithms |