|
CUHK
- Tsinghua Student Workshop on Theoretical Computer Science
May 23,
2008
|
|
Program |
Speaker |
| 9:00a.m. |
Openning |
Prof. Andrew Yao, Director
of ITCSC |
| Session 1 : Theory of
Computation |
| Chair:
Mr SONG Hao |
| 9:10a.m. |
Some
New Approaches for the Existence of Mutually Unbiased Bases
|
Mr. BEI Xiaohui, Tsinghua
University |
| 9:40a.m. |
The
Sensitivity of Monotone Boolean Functions |
Ms. HE Jing, Tsinghua
University
|
| 10:10a.m. |
Secure
Multi-party Computation for Non-abelian Group |
Mr. QIAO Youming, Tsinghua
University |
| 10:40a.m. |
Coffee break |
|
| Session 2 : Graph Algorithms |
| Chair:
Mr FUNG Wai Shing |
| 11:00a.m. |
Algorithms
for Firefighting on Trees |
Mr. YANG Lin. CUHK |
| 11:30 a.m. |
Degree
Bounded Network Design with Metric Costs |
Mr. CHAN Yuk Hei, CUHK |
| 12:00noon |
Simplicity-Perserving
Edge Splitting-off |
Mr. YUNG Chun Kong, CUHK |
|
12:30noon - 2:00pm
Lunch
|
| Session
3 : Cryptography and VLSI Algorithms |
| Chair:
Mr YANG Li |
| 2:00p.m. |
A
New Model of Secret Sharing Scheme |
Mr. LIANG Hongyu, Tsinghua
University |
| 2:30p.m. |
Threshold-Changeability
for Secret-Sharing Schemes(SSS) |
Mr. LOU Tiancheng, Tsinghua
University |
| 3:00p.m. |
Voltage
Island Driven Floorplanning |
Mr. MA Qiang, CUHK |
| 3:30p.m. |
Obstacle-Avoiding
Rectilinear Steiner Tree Construction |
Mr. LI Liang, CUHK |
| 4:00p.m. |
Coffee break |
|
| Session
4 : Algorithms in Networks |
| Chair:
Mr. GUO Chengwei |
| 4:20p.m. |
Stochastic
Analysis of File Sharing Systems |
Mr. LIN Minghong, CUHK |
| 4:50p.m. |
Name-independent
Compact Routing in Mesh Networks |
Mr. WANG Chengu, Tsinghua
University |
| 5:20p.m. |
Wakeup
Scheduling in Wireless Sensor Networks |
Mr. TANG Bangsheng, Tsinghua
University |
| 6:00p.m. |
Problem Session |
|
| 6:30p.m. |
Closing
|
Prof. Andrew Yao, Director
of ITCSC |