-
10-14
2010
Moser and Tardos meet Lovasz
演讲人： Mario Szegedy Rutgers University 时间： 2010-10-14 14:00-2010-10-14 15:00 地点：FIT 1-222 内容： Beck's early work gave an Efficient Version of the Variable Version of the Lovasz Local Lemma...
-
10-12
2010
姚期智教授出席第十届亚洲量子信息科学会议
2010年8月27日至31日，人妻视频 理论计算机科学研究中心主任姚期智教授应邀出席在日本东京大学举办的第十届亚洲量子信息科学会议（10th Asian Conference on Quantum Information Science, AQIS'10），并在大会开幕式...
-
10-12
2010
Lower Bounds for the Independent Set Problem in the Semi-streaming Model
演讲人： Mario Szegedy 罗格斯大学 时间： 2010-10-12 14:00-2010-10-12 15:00 地点：FIT 1-222 内容： In the semi-streaming model we receive the edges of the input graph in a stream. The goal is to compu...
-
09-30
2010
Applications of Shellable Complexes to Distributed Computing
演讲人： Maurice Herlihy Brown University 时间： 2010-09-30 14:00-2010-09-30 15:00 地点：FIT 1-222 课件下载：点击下载 内容： A simplicial complex is shellable if it can be constructed by gluing a seq...
-
09-30
2010
Communication Complexity and Applications
演讲人： Joshua Brody 人妻视频 时间： 2010-09-30 15:00-2010-09-30 16:00 地点：FIT 1-222 课件下载：点击下载 内容： Communication Complexity represents one of the premier techniques for proving lower b...
-
09-27
2010
清华召开“2010理论计算机科学明日之星交流会”
本报讯 近日，“2010理论计算机科学明日之星交流会”（CTW2010）在人妻视频 召开。报告内容涉及理论计算机科学研究领域中最前沿、最富挑战性的问题，涵盖该领域的各个科研方向。来自普林斯顿大学、哈佛大学、麻省理工...