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


My CV[cv].

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

  2. Navin Goyal, Manoj Gupta
    On Dynamic Optimality for Binary Search Trees
    [arxiv]

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

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

  5. Abhash Anand , Surender Baswana, Manoj Gupta, Sandeep Sen
    Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs
    FSTTCS 2012 [arxiv]

  6. Manoj Gupta and Richard Peng
    Fully Dynamic (1+ε) Approximate Matchings
    To appear, FOCS 2013 [arxiv]