-
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-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...
-
08-30
2005
Perspectives in Computer Science
演讲人： Leslie G. Valiant Computer Science and Applied mathematics at Harvard University 时间： 2005-08-30 09:30-2005-08-30 10:30 地点：FIT-1-222, Tsinghua University 内容： 个人简介: Les Valiant ...
-
05-24
2005
Defending against Large-scale Internet DDoS Attacks
演讲人： Adrian Perrig Carnegie Mellon University 时间： 2005-05-24 09:00-2005-05-24 09:00 地点：FIT-1-222, Tsinghua University 内容： Today's Internet hosts are threatened by IP spoofing attacks and...
-
05-23
2005
Sting: an Automatic Defense System against Zero-day Worm Attacks
演讲人： Dawn Song Carnegie Mellon University 时间： 2005-05-23 14:30-2005-05-23 15:30 地点：FIT-1-222,Tsinghua University 内容： Software vulnerabilities have had a devastating effect on the Interne...