	Saurav Pandit

List of Publications

Conference Proceedings:

2009
Approximation Algorithms for Domatic Partitions	Saurav Pandit, Sriram Pemmaraju, Kasturi Varadarajan.	RANDOM-APPROX 2009	UC Berkeley, USA	pdf
Return of The Primal-Dual: Distributed Metric Facility Location	Saurav Pandit, Sriram Pemmaraju.	PODC 2009	Calgary, Canada	pdf
Finding Facilities Fast (Best Paper)	Saurav Pandit, Sriram Pemmaraju.	ICDCN 2009	Hyderabad, India	pdf
2006
Distributed Spanner Construction in Doubling Metric	Mirela Damian, Saurav Pandit, Sriram Pemmaraju.	OPODIS 2006	Bordeaux, France	pdf
Local Approximation Schemes for Topology Control	Mirela Damian, Saurav Pandit, Sriram Pemmaraju.	PODC 2006	Denver, USA	ps \| pdf
2004
Robust Topology Control Protocols	Sukumar Ghosh, Kevin Lillis, Saurav Pandit, Sriram Pemmaraju.	OPODIS 2004	Grenoble, France	ps \| pdf

Journals:

2008
Distributed Spanner Construction in Doubling Metric	Mirela Damian, Saurav Pandit, Sriram Pemmaraju.	ACM Transactions on Algorithms	Under review	pdf

Selected talks:

Distributed Facility Location. Midwest Theory Day, Apr 25, 2009, University of Wisconsin-Milwaukee. [pdf]
Various talks at the Algorithms Readings Group, 2004-2009, Department of Computer Science, University of Iowa.
Distributed Spanner Construction in Doubling Metric. OPODIS 2006, Bordeaux, France.

I currently co-ordinate the Algorithms Reading Group at the Department of Computer Science.

I have been a peer-reviewer for PODC, OPODIS and ICDCN in various years.

My Erdős Number is 3. Check yours. It may be smaller than you think!

Saurav Pandit