-
11-01
2005
The Mathematical Theory of Resource Allocation in Communication Networks: Part I
演讲人： Edmund Yeh Yale University, USA 时间： 2005-11-01 14:00-2005-11-01 14:00 地点：FIT楼1-204 内容： The dramatic growth in world-wide demand for communication services has highlighted the need...
-
10-19
2005
Research in Voting Systems
演讲人： Ronald L. Rivest MIT 时间： 2005-10-19 16:00-2005-10-19 17:00 地点：FIT-2-201, Tsinghua University 内容： While running an election sounds simple, it is in fact extremely challenging. Not on...
-
09-20
2005
Spanners and emulators with sublinear distance errors
演讲人： Uri Zwick Tel Aviv University 时间： 2005-09-20 15:30-2005-09-20 16:30 地点：FIT-1-222, Tsinghua University 内容： Let k>=2 be an integer. We show that any undirected and unweighted graph G=...
-
09-20
2005
Spanners and emulators with sublinear distance errors
演讲人： Uri Zwick Tel Aviv University 时间： 2005-09-20 14:00-2005-09-20 15:00 地点：FIT-1-222 内容： Let k>=2 be an integer. We show that any undirected and unweighted graph G=(V,E) on n vertices h...
-
09-19
2005
Union-find with deletions
演讲人： Uri Zwick Tel Aviv University 时间： 2005-09-19 13:30-2005-09-19 13:30 地点：FIT-1-222, Tsinghua University 内容： A union-find data structure maintains a collection of disjoint sets under M...
-
09-06
2005
From Quantum Computers to Identification of Molecules
演讲人： Tal Mor Computer Science Department,Technion, Haifa, Israel 时间： 2005-09-06 14:30-2005-09-06 15:30 地点：FIT-1-222, Tsinghua University 内容： In this talk I will suggest the first near-fu...