Notice：
-
10-28
2005
China Luring Scholars to Make Universities Great
SHANGHAI, Oct. 26 - When Andrew Chi-chih Yao, a Princeton professor who is recognized as one of the United States' top computer scientists, was approached by Qinghua University in Beijing last year to...
-
10-27
2005
China spending billions to better universities
SHANGHAI — When Andrew Chi-chih Yao,a Princeton professor who is recognized as one of the United States's top computer scientists, was approached by Tsinghua University in Beijing last year to lead a...
-
10-19
2005
Research in Voting Systems
Speaker: Ronald L. Rivest MIT Time: 2005-10-19 16:00-2005-10-19 17:00 Venue: FIT-2-201, Tsinghua University Abstract: While running an election sounds simple, it is in fact extremely challenging. N...
-
09-20
2005
Spanners and emulators with sublinear distance errors
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-20 15:30-2005-09-20 16:30 Venue: FIT-1-222, Tsinghua University Abstract: Let k>=2 be an integer. We show that any undirected and unweighted gra...
-
09-20
2005
Spanners and emulators with sublinear distance errors
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-20 14:00-2005-09-20 15:00 Venue: FIT-1-222 Abstract: Let k>=2 be an integer. We show that any undirected and unweighted graph G=(V,E) on n verti...
-
09-19
2005
Union-find with deletions
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-19 13:30-2005-09-19 13:30 Venue: FIT-1-222, Tsinghua University Abstract: A union-find data structure maintains a collection of disjoint sets un...