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?
  abstract		  Venkatesh Raman, IMSc Chennai
11:00 - 11:30 Tea/Coffee Break
11:30 - 12:30
Strong Components via Graph Reachability
  abstract		  N. S. Narayanaswamy, IIT Madras
12:30 - 14:00 Lunch
14:00 - 15:00
The page rank algorithm
  abstract		  V. Arvind, IMSc Chennai
15:00 - 15:30 Tea/Coffee Break
15:30 - 16:30
Algorithms for Trees and Fat Trees
  abstract		  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.