Research

I am primarily interested in algorithmic research.  My research interests expand to design and analysis of algorithms, approximation algorithms in both sequential and distributed models of computation, graph theory, combinatorial optimization, and computational geometry. The focus of my research these days is algorithmic problems on reasonable graph theoretic/geometric models for wireless networks motivated by real problems in such networks. Here's a research statement detailing my research interests and work. The following is a list of the papers that I have co-authored:

Journal:

  1. Shifting Strategy for Graphs Without Geometry.
    To appear in the Special Issue of Journal of Combinatorial Optimization dedicated to ISAAC 2009.
  2. Clustering to Minimize the Sum of Radii.
    With Matt Gibson, Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan. To appear in the Special Issue of Algorithmica dedicated to SWAT 2008.
  3. Topology Control and Geographic Routing in Realistic Wireless Networks.
    With Kevin M. Lillis and Sriram V. Pemmaraju.  In Special Issue of Ad Hoc & Sensor Wireless Networks: An International Journal. Volume: 6, issue: 3-4, pp: 265-297 (2008).

Conference:

  1. Approximation Algorithms for Dominating Set in Disk Graphs
    With Matt Gibson.  To be presented at ESA 2010
    Abstract
  2. A Weakly-Robust PTAS for Minimum Clique Partition on Unit Disk Graphs
    With Mohammad Salavatipour.  To be presented at SWAT 2010
    Abstract
  3. Shifting Strategy for Geometric Graphs Without Geometry
    Appeared at ISAAC 2009
    Abstract
  4. On the Complexity of Minimum Partition of Frequency-Agile Networks
    With V.S. Anil Kumar, Madhav V. Marathe, and Sriram V. Pemmaraju.  Appeared in IEEE Dyspan 2008
  5. On Metric Clustering to Minimize the Sum of Radii.
    With Matt Gibson, Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan.  Appeared in SWAT 2008 .
    Abstract
  6. On Clustering to Minimize the Sum of Radii.
    With Matt Gibson, Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan.  Appeared in SODA 2008 .
    Abstract
  7. Good Quality Virtual Realization of Unit Ball Disk Graphs.
    With Sriram V. Pemmaraju.  Appeared in ESA 2007 .
  8. Abstract
  9. Topology Control and Geographic Routing in Realistic Wireless Networks.
    With Kevin M. Lillis and Sriram V. Pemmaraju.  Appeared in Adhoc-Now 2007.
  10. Abstract
  11. Energy Conservation via Domatic Partitions.
    With Sriram V. Pemmaraju.  Appeared in MobiHoc 2006 .
  12. Abstract
  13. Oriented Edge Colorings and Link Scheduling in Sensor Networks.
    With Ted Herman and Sriram Pemmaraju.  Appeared in SENSORWARE/COMSWARE 2006.
  14. Abstract
  15. Introduction to Non-rigid Image Registration Evaluation Project.
    With Gary Christensen, Xiujuan Geng, Jon Kuhl, Joel Bruss, Thomas Grabowski, Michael Vannier, John Allen, and Hanna Damasio.  Appeared in WBIR 2006.
  16. Abstract
  17. A Composite Stabilizing Data Structure.
    With Ted Herman.  Appeared in WSS 2001 .
  18. Abstract

Manuscripts/Reports:

  1. Scheduling and Embedding Algorithms for Wireless Networks
    Ph.D. Thesis.
  2. On k-domination of Graphs.
    Ph.D. Comprehensive Examination.
  3. A Self-Stabilizing Algorithm for a Weaker form of Distributed Mutual Exclusion.
    Master's Thesis.

Talks:

  1. Partitioning a Radio Network into Fewest Cliques .
    12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010). Bergen, Norway. June 2010.
  2. Shifting Strategy For Geometric Graphs Without Geometry.
    20th International Symposium on Algorithms and Computation (ISAAC 2009). Honolulu, Hawaii, USA. December 2009.
  3. Good Quality Virtual Realization of Unit Disk Graphs.
    55th. Midwest Theory Day Fall 2007. University of Chicago, Illinois, USA. November 2007.
  4. Good Quality Virtual Realization of Unit Disk Graphs.
    15th. Annual European Symposium on Algorithms 2007.
  5. Eilat, Israel. October 2007. (Tele-talk due to visa/travel restrictions.)
  6. Extending the Lifetime of Wireless Networks while Ensuring Coverage.
    2006 SIAM Conference on Discrete Mathematics. Victoria, B.C., Canada. June 2006.