Manoj Gupta
Ph.D. student,
Dept. of Computer Science,
IIT Delhi
Email : gmanoj  at cse dot iitd dot ac dot in

Research Interest: Data-structures, Graph algorithms, Randomized algorithms, Dynamic algorithms
Advisors: Sandeep Sen and Surender Baswana


Research Work
  1. Surender Baswana, Manoj Gupta, Sandeep Sen
    Fully dynamic maximal matching in O(log n) update time
    FOCS 2011

  2. Navin Goyal, Manoj Gupta
    On Dynamic Optimality for Binary Search Trees
    Manuscript

  3. Manoj Gupta, Yogish Sabharwal, Sandeep Sen
    The update complexity of selection and related problems
    FSTTCS 2011

  4. Manoj Gupta, Ankit Sharma
    An O(log n) Fully Dynamic Algorithm for Maximum matching in a tree
    Manuscript