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. Dipan Dey and Manoj Gupta
    Nearly Optimal Fault Tolerant Distance Oracle
    STOC 2024

  2. Parinya Chalermsook, Manoj Gupta,Wanchote Jiamjitrak, Nidia Obscura Acosta,Akash Pareek and Sorrachai Yingchareonthawornchai
    Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition
    SODA 2023

  3. Dipan Dey and Manoj Gupta
    Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path problem
    ESA 2022

  4. Niranka Banerjee, Manoj Gupta, Venkatesh Raman and Saket Saurabh
    Output Sensitive Fault Tolerant Maximum Matching
    CSR 2022

  5. Manoj Gupta and Shahbaz Khan
    Simple dynamic algorithms for Maximal Independent Set, Maximum Flow and Maximum Matching.
    SOSA 2021

  6. Manoj Gupta, Rahul Jain and Nitiksha Modi
    Multiple Source Replacement Path Problem
    PODC 2020

  7. Manoj Gupta and Hitesh Kumar and Neeldhara Misra
    On the Complexity of Optimal Matching Reconfiguration
    SOFSEM 2019

  8. Manoj Gupta and Aditi Singh
    Generic Single Edge Fault Tolerant Exact Distance Oracle
    ICALP 2018

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

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

  11. 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

  12. 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

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

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

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

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

  17. 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