My Research

Broadly my research interests are as follows:

• Graph and Network Analytics

• Data Science

• Combinatorial Algorithms

• Mathematical Modeling and Optimization

• Internet of Things (IoT)

• Operations Research

• Manufacturing, Transportation and Supply Chain Analytics

Few problems that are of particular interest are as follows:

• Facility Location Problems

• Graph Summarization

• Routing and Spanning Tree Problems

• Covering Problems

• Constraint Satisfaction Problems

• Design and Analysis of Approximation Algorithms

• Skyline Query Processing

• Multi-objective Optimization

ABOUT MY Ph.D.

My Doctoral Research was on Large Scale Trajectory-aware Facility Location Queries, conducted under the guidance of Prof. Arnab Bhattacharya, in the Department of Computer Science and Engineering, IIT Kanpur, India. 

Facility Location Queries typically aim to identify the best locations to set up new facilities. However, majority of the existing works assume that the users are static. The proposed study establishes the need to factor in the mobility patterns (or trajectories) of its users for planning the facility locations  rather than simply considering their static locations. Further, we develop practical and generic frameworks to evaluate facility location queries over large-scale trajectory-aware services.