Sriram Pemmaraju

Coordinates:
101 G McLean Hall, Department of Computer Science, The University of Iowa, Iowa City, IA 52242-1419
319 353 2956 (voice), 319 335 3624 (fax)
sriram@cs.uiowa.edu

Research:
Broadly speaking, my research area is theoretical computer science. More specifically, my research interests are in approximation algorithms and combinatorial optimization, algorithmic problems in wireless networks, distributed computing, and combinatorics and graph theory.

Recent Publications:

• Sub-coloring and Hypo-coloring Interval Graphs
  Rajiv Gandhi, Bradford Greening Jr., Sriram Pemmaraju, and Rajiv Raman WG 2009.
• Return of the Primal-Dual: Distributed Metric Facility Location
  Saurav Pandit and Sriram Pemmaraju PODC 2009.
• Greedy Routing with bounded stretch
  Roland Flury, Sriram Pemmaraju, and Roger Wattenhofer, INFOCOM 2009.
• Finding Facilities Fast
  Saurav Pandit and Sriram Pemmaraju, ICDCN 2009 (best paper).
• On the Complexity of Minimum Partition of Frequency-Agile Radio Networks
  V.S. Anil Kumar, Madhav V. Marathe, Sriram Pemmaraju, and Imran Pirwani, DySPAN 2008.
• The Randomized Coloring Procedure with Symmetry-Breaking
  Sriram Pemmaraju and Aravind Srinivasan, ICALP 2008.
• On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations
  Kevin Lillis and Sriram Pemmaraju, WEA 2008.

• Finding Facilities Fast, ICDCN 2009, Hyderabad India, Jan 2009.
• Randomized Coloring with Symmetry Breaking, MPII, Saarbrucken Germany and ICALP 2008, Reykjavik Iceland, July 2008.
• Geometric Embeddings of Unit Disk Graphs, Johns Hopkins University, Baltimore, and Virginia Tech, Blacksburg, April 2008.

• Don Curtis. Current student. Social Networks and Computational Epidemiology.
• Saurav Pandit. Current student. Distributed Approximation algorithms.
  

  ---

• Imran Pirwani. Graduated Aug 2008. Post-doc at the University of Alberta.
• Kevin Lillis. Graduated March 2008. Asst. Prof. at St. Ambrose University, Iowa.
• Rajiv Raman Graduated May 2007. Post-doc at Max Planck Institut for Informatik.

Current Teaching (fall 2009):

• 22C:31: Algorithms

Other Activities:
I participate in the Algorithms Reading Group meetings.

Back to the departmental homepage.