Time/Place: Wednesdays, 4.00 pm - 5.30 pm at N306 North Building.
Organizers: Pankaj Agarwal, Kamesh Munagala.
Coordinator: If you wish to be included in the mailing list or present a paper, please email Sayan Bhattacharya.
Theme: Approximation and Randomized algorithms, Spectral Techniques.
Past Meetings: Spring '10, Fall '10
Related Seminar: The department also organizes a separate Algorithms Seminar.
Schedule:
| Date | Speaker | Topic | Readings |
|---|---|---|---|
| 09/05/11 | Sayan Bhattacharya | Averaging Opinions in a Social Network | How Bad is Forming Your Own Opinion? (FOCS 2011) |
| 09/14/11 | Janardhan Kulkarni | Energy Efficient Scheduling | Research Initiation Project |
| 09/21/11 | Janardhan Kulkarni | Scheduling Algorithms | The Design of Approximation Algorithms, Williamson and Shmoys, Chapter 4.1 |
| 09/28/11 | Janardhan Kulkarni | Scheduling Algroithms (contd.) | The Design of Approximation ALgorithms, Williamson and Shmoys, Chapter 4.2 |
| 10/12/11 | Sayan Bhattacharya | Nagamochi-Ibaraki Algorithm for Computing Min-Cut | Computing Edge-Connectivity in Multigraphs and Capacitated Graphs |
| 10/19/11 | Xiaoming Xu | Facility Location Problem | |