Kasturi Varadarajan's Home Page

Kasturi R. Varadarajan

Professor
Department of Computer Science
101E, Maclean Hall
The University of Iowa
Iowa City, IA 52242-1419, USA
Phone: (319) 335-0732
FAX: (319) 335-3624

Research Interests


In principle, all of theoretical computer science. In practice, a subset that includes primarily parts of computational geometry, but also optimization problems on graphs and the like and polynomial time computability of equilibria in games and some economic models.

A selection of
some papers that I have placed online should give a better idea. For a more complete list, check out DBLP's list of my publications.

Former Students

Benton McCune, Erik Krohn, Matt Gibson, Gaurav Kanade.

Current Students

Santanu Bhowmick, Sayan Bandyapadhyay.

Prospective Students

Teaching

In Spring 2016, I am teaching Algorithmic Excursions.

Courses I have taught since Spring 2005:

Spring 2005: Limits of Computation (22C:131).
Fall 2005: Computing Equilibria in Markets and Games (22C:196, Sec 003).
Spring 2006: Design and Analysis of Algorithms (22C:231, Sec 001).
Fall 2006: Design and Analysis of Algorithms (22C:231, Sec 001).
Spring 2007: Computational Geometry (22C:196, Sec 005).
Fall 2007: Algorithms (22C:031, Sec 001).
Fall 2008: Algorithms (22C:031, Sec 001).
Fall 2008: Design and Analysis of Algorithms (22C:231).
Spring 2009: Computer Science II: Data Structures (22C:021)
Fall 2009: Computer Science II: Data Structures (22C:021)
Spring 2010: Computer Science II: Data Structures (22C:021)
Fall 2010: Algorithms (22C:031)
Spring 2011: Algorithms (22C:031)
Fall 2011: Computer Science II: Data Structures (22C:021)
Spring 2012: Algorithms (22C:031)
Spring 2012: Design and Analysis of Algorithms (22C:231)
Fall 2012: Computer Science II: Data Structures (22C:021)
Spring 2013: Design and Analysis of Algorithms (22C:231) and Computational Geometry (22C:196:001)
Fall 2013: Data Structures (22C:031).
Spring 2014: Design and Analysis of Algorithms (22C:231).
Fall 2014: Algorithms (22C:031).
Spring 2015: Limits of Computation(22C:131).
Fall 2015: Limits of Computation(22C:131).

Office Hours (Spring 2016)

1:30--3:00 pm Wednesday, 3:30--5:00 pm Thursday.

Kasturi Varadarajan ( firstname-lastname AT uiowa DOT edu )