Manoj Gupta
Department : Computer Science & Engineering
Research Interests
● Dynamic graph algorithms
● Streaming algorithms
● Randomized algorithms
● Data-structures
Professional Summary
Assistant Professor, Indian Institute of Technology, Gandhinagar (Jan 2016 to present)
Post-Doctoral Researcher, Xerox Research (2014 – 2016)
Software Engineer, Amdocs, Pune (2005 – 2007)
Publications
1. Maintaining Approximate Maximum Matching in an Incremental Bipartite Graph in Polylogarithmic Update Time, Manoj Gupta, FSTTCS 2015.
2. Cell Design and Routing of Jobs in a Multisite Make-to-Order Enterprise, Manoj Gupta, J.C. Bose, Partha Dutta. Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, ICAPS 2016.
3. CAPReS: Context Aware Persona Based Recommendation for Shoppers. Joydeep Banerjee, Gurulingesh Raravi, Manoj Gupta, Sindhu K. Ernala, Shruti Kunde, Koustuv Dasgupta. Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence.
4. Multiple Source Dual Fault Tolerant BFS Trees, Manoj Gupta and Shahbaz Khan, ICALP 2017.
5. Improved Algorithm for Dynamic b-Matching. Sayan Bhattacharya, Manoj Gupta and Divyarthi Mohan,ESA 2017.
6. Generic Single Edge Fault Tolerant Exact Distance Oracle. Manoj Gupta and Aditi Singh, ICALP 2018.
7. On the Complexity of Optimal Matching Reconfiguration. Manoj Gupta, Hitesh Kumar and Neeldhara Misra, SOFSEM 2019.
Complete List of Publications