Kamesh Munagala

Professor and Associate Chair

Computer Science Department

Duke University

Research Overview

My research is in the general area of theoretical computer science, particularly the areas of Approximation Algorithms, Online Algorithms, and Computational Economics.  I work on developing models, algorithms, and markets for resource allocation, decision making, and provisioning problems. These problems arise in a variety of applications -- designing a data network, facility location and clustering, data center scheduling, allocating ad slots, scheduling ride-shares, and civic budgeting.  In these contexts, my work has addressed several research challenges. 

I am part of the  Algorithms group  and the Computational Economics group.

Some Recent Publications

A complete list of my papers is available on DBLP and on Google Scholar.  See here for more papers and projects.

Recent Courses

Please see here for a complete list of courses.

Contact Information

D205, Levine Science Research Center, 

308 Research Drive, Durham NC 27708-0129.

Phone: (919) 660-6598

Email address: <first_name> @cs.duke.edu