-
03-26
2008
Lower Bounds for Approximating Vertex Cover in the Lovasz and Schrijver Hierarch
演讲人： Luca Trevisan University of California, Berkeley 时间： 2008-03-26 15:30-2008-03-26 16:30 地点：FIT Building 4-603, Tsinghua University 内容： Lovasz and Schrijver define hierarchies of oper...
-
03-24
2008
Dense Subsets of Pseudorandom Sets
演讲人： Luca Trevisan University of California, Berkeley 时间： 2008-03-24 14:00-2008-03-24 15:00 地点：FIT Building 4-603, Tsinghua University 内容： A theorem of Green, Tao and Ziegler can be stat...
-
03-05
2008
Matrix Rank, Rigidity and Complexity
演讲人： Jayalal Sarma M.N The Institute of Mathematical Sciences, Chennai, India 时间： 2008-03-05 13:00-2008-03-05 14:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： In ...
-
12-04
2007
Broadcast Stream Authentication
演讲人： Christophe Tartary ITCS, Tsinghua University 时间： 2007-12-04 16:00-2007-12-04 17:30 地点：FIT Building 4-603, Tsinghua University 内容： Multicast communication enables the distribution o...
-
12-03
2007
Critical Percolation on Finite Graphs
演讲人： Asaf Nachmias UC Berkeley 时间： 2007-12-03 11:00-2007-12-03 12:00 地点：FIT Building 4-603, Tsinghua University 内容： Given a d-regular graph G on n vertices and a number p in (0,1) we obt...
-
11-13
2007
Finding Motifs Computationally
演讲人： Francis Chin, The University of Hong Kong (HKU) 时间： 2007-11-13 10:30-2007-11-13 10:30 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Finding common patterns, or ...