Golden Jubilee Thematic Lectures in Theoretical Computer Science

The topic for May is on `Graphs: Explorations and Algorithms' and is scheduled for May 19, 2012 at Alladi Ramakrishnan Hall, IMSc.

These talks will explain how Graphs are ubiquitous in computer science and how problems in multiple domains can be modeled and solved using graph theory. We will also touch upon a few graph algorithms. Detailed Schedule below. All are welcome.

Time Title Speaker
10:00 - 11:00
Can Chennai Super Kings (CSK) win IPL V?
 Venkatesh Raman, IMSc Chennai
11:00 - 11:30 Tea/Coffee Break
11:30 - 12:30
Strong Components via Graph Reachability
 N. S. Narayanaswamy, IIT Madras
12:30 - 14:00 Lunch
14:00 - 15:00
The page rank algorithm
 V. Arvind, IMSc Chennai
15:00 - 15:30 Tea/Coffee Break
15:30 - 16:30
Algorithms for Trees and Fat Trees
 Saket Saurabh, IMSc Chennai

Earlier thematic Lectures
The first of these was on Saturday, March 17th on the theme
Aha! Divide and Conquer.
The second of these was on Saturday, April 21st on the theme Randomization in Computer Science.