Research

I have recently been working on algorithms in context of graph decompostions and scheduling.



Publications:

  1. An Online Scalable Algorithm for Average Flowtime in Broadcast Scheduling
    with: Sungjin Im
    Awarded Best Student Paper
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2010) (to appear)


  2. Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
    with: Chandra Chekuri and Sungjin Im
    17th Annual European Symposium on Algorithms (ESA 2009)


  3. Longest Wait First For Broadcast Scheduling
    with: Chandra Chekuri and Sungjin Im
    7th Workshop on Approximation and Online Algorithms (WAOA 2009)


  4. Online Scheduling to Minimize the Maximum Delay Factor
    with: Chandra Chekuri
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2009)