Algorithmic Theory

 

 Online algorithms

    Efficient solutions for various combinatorial online problems.

      1995 SODA Online rerouting

      2004 SODA Net Design

       1993 FOCS Virtual Circuits

 

Optimization in Distributed Algorithms

      2004-SODA client-server balancing

      2003 ICALP Load Balancing

 

Approximation algorithms

    Efficient solutions for various combinatorial online problems.

    1995 STOC Maximal Dense Tree

    1997 FOCS Buy at Bulk network design

 

     Also, See  publication list and DBLP list

 

This material is based upon work supported by the National Science Foundation under Grants No. 0617883, 0515080,  0240551, 0311795

Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).