-
10-22
2010
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
演讲人： Kurt Mehlhorn 萨尔大学 时间： 2010-10-22 14:00-2010-10-22 15:00 地点：FIT 4-603 课件下载：点击下载 内容： We reconsider the well-studied Selfish Routing game with affine latency functions. I...
-
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
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-15
2010
姚期智教授做客燕园 讲述阿兰•图灵
金秋送爽，九月的未名湖边玉簪飘香。15日上午，北大二教102梯形教室里座无虚席，教室的后部甚至还站了一排学生。10:10，姚期智教授的讲座《Alan Turing: Life and Work》在这里精彩上演。 正如主持人在开场介绍中所说...