alt text 

Manoj Gupta
Assistant Professor,
Computer Science and Engineering,
IIT Gandhinagar
Email : gmanoj at iitgn dot ac dot in

Research

My research interests include

  • Data Structure

  • Algorithms

  • Dynamic Graph Algorithms

Publications

Journal

  1. Manoj Gupta, Yogish Sabharwal, Sandeep Sen,
    The update complexity of selection and related problems
    Theory Comput. Syst., 2016, 59, 112-132

  2. Surender Baswana, Manoj Gupta, Sandeep Sen,
    Fully dynamic maximal matching in $O(\log n)$ update time
    SIAM J. Comput., 2015, 44, 88-113

  3. Marc Goerigk, Manoj Gupta, Jonas Ide, Anita Schöbel, Sandeep Sen
    The robust knapsack problem with queries
    Computers & OR, 2015, 55, 12-22

Conference

  1. Sayan Bhattacharya, Manoj Gupta and Divyarthi Mohan
    Improved Algorithm for Dynamic b-Matching
    ESA 2017

  2. Manoj Gupta and Shahbaz Khan
    Multiple Source Dual Fault Tolerant BFS Trees
    ICALP 2017

  3. Joydeep Banerjee, Gurulingesh Raravi, Manoj Gupta, Sindhu K. Ernala, Shruti Kunde, Koustuv Dasgupta
    CAPReS: Context Aware Persona Based Recommendation for Shoppers
    Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA., AAAI Press, 2016, 680-686

  4. Manoj Gupta, J.C. Bose, Partha Dutta
    Cell Design and Routing of Jobs in a Multisite Make-to-Order Enterprise
    Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, ICAPS 2016, London, UK, June 12-17, 2016., AAAI Press, 2016, 394-402

  5. Manoj Gupta
    Maintaining Approximate Maximum Matching in an Incremental Bipartite Graph in Polylogarithmic Update Time
    FSTTCS 2015

  6. Manoj Gupta and Richard Peng
    Fully Dynamic (1+$\epsilon$), Approximate Matchings
    FOCS 2013

  7. Surender Baswana, Manoj Gupta, Sandeep Sen
    Fully dynamic maximal matching in $O(\log n)$ update time
    FOCS 2011

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

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

Book Chapters

  1. Surender Baswana, Manoj Gupta, Sandeep Sen
    Matching in Dynamic Graphs
    Encyclopedia of Algorithms, 2016, 1195-1199

Manuscripts

  1. Navin Goyal, Manoj Gupta
    Better Analysis of GREEDY Binary Search Tree on Decomposable Sequences

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

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