Kasturi Varadarajan's Home Page

Kasturi R. Varadarajan

Professor
Department of Computer Science
101D, 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, Xin Xiao, Santanu Bhowmick.

Current Students

Sayan Bandyapadhyay, Tanmay Inamdar.

Prospective Students

Teaching

In Fall 2017, I am teaching Algorithms.

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).
Spring 2016: Algorithmic Excursions.
Spring 2017: Design and Analysis of Algorithms.

Office Hours (Fall 2017)

3:00--4:30 pm Monday, and 1:30--3:00 pm Wednesday.

Kasturi Varadarajan ( firstname-lastname AT uiowa DOT edu )