Golden Jubilee Thematic Lectures in Theoretical Computer Science

In celebration of IMSc's 50th year, the theoretical computer science group is planning to have thematic lectures aimed at college teachers and students, one Saturday every month.

The topic for September is Matchings in graphs and is scheduled for September 15, 2012 at Alladi Ramakrishnan Hall, IMSc. All are welcome.

Detailed schedule below.

Time Title Speaker
10:00 - 11:00
Matchings in graphs: what, why, how ...
Meena Mahajan, IMSc
11:00 - 11:30 Tea/Coffee Break
11:30 - 12:30
Finding maximum matchings algorithmically
Vikram Sharma, IMSc
12:30 - 13:30 Lunch
13:30 - 14:30
Popular matchings
Prajakta Nimbhorkar, CMI
14:30 - 15:00 Tea/Coffee Break
15:00 - 16:00
The stable marriage problem
Meena Mahajan, IMSc

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.
The third of these was on Saturday, May 19th on the theme Graphs: Explorations and Algorithms.
The fourth of these was on Saturday, June 23rd on the theme Concurrency in the Multicore Age.
The fifth of these was on Saturday, July 21st on the theme Automata in the Real World.
The sixth of these was on Saturday, August 25th on the theme A Celebration of Turing.