Chandra Chekuri
University/Research Lab: University of Illinois, Urbana-Champaign
Location: (Urbana, Illinois)
Personal Research Web Page: http://www.cs.illinois.edu/homes/chekuri/
Keywords: Algorithms, combinatorial optimization, mathematical programming, approximation algorithms, graphs and networks, scheduling
Location: (Urbana, Illinois)
Personal Research Web Page: http://www.cs.illinois.edu/homes/chekuri/
Keywords: Algorithms, combinatorial optimization, mathematical programming, approximation algorithms, graphs and networks, scheduling
Posted on: Saturday, May 22nd, 2010
Broad Research Area: Theory / Algorithms
Research Interests:
My research interests are in the design and analysis of approximation algorithms for NP-Hard problems as well as online algorithms for scheduling problems. Research touches upon various aspects of discrete and combinatorial optimization, mathematical programming techniques, and graph theory. Specific topics that I have recently worked on include:
* Network Design
* Routing in Graphs and Networks
* Submodular function maximization and related topics
* Broadcast scheduling
Contact Information:
Email: chekuri@cs.illinois.edu See webpage: http://www.cs.illinois.edu/homes/chekuri/
