Speaker: Kurt Mehlhorn Saarland University Time: 2010-10-22 14:00-2010-10-22 15:00 Venue: FIT 4-603 Download: Click! Abstract: We reconsider the well-studied Selfish Routing game with affine l...
Speaker: Mario Szegedy Rutgers University Time: 2010-10-14 14:00-2010-10-14 15:00 Venue: FIT 1-222 Abstract: Beck's early work gave an Efficient Version of the Variable Version of the Lovasz L...
Speaker: Mario Szegedy Rutgers University Time: 2010-10-12 14:00-2010-10-12 15:00 Venue: FIT 1-222 Abstract: In the semi-streaming model we receive the edges of the input graph in a stream. The goa...
Speaker: Maurice Herlihy Brown University Time: 2010-09-30 14:00-2010-09-30 15:00 Venue: FIT 1-222 Download: Click! Abstract: A simplicial complex is shellable if it can be constructed by glui...
Speaker: Joshua Brody Tsinghua University Time: 2010-09-30 15:00-2010-09-30 16:00 Venue: FIT 1-222 Download: Click! Abstract: Communication Complexity represents one of the premier techniques for p...
On the morning of September 15, Prof. Andrew Chi-Chih Yao delivered a talk entitled Alan Turing: Life and Work in Peking University. As the host mentioned in his opening introduction, Prof. Yao, the ...