4 papers
CGS: Configurable Graph Summarization with Bounded Neighborhood Loss and Query Support
Shubhadip Mitra, Sona Elza Simon, C Oswald +2
Given a large graph, how to generate a compact summary graph that is configurable by the user and supports multiple graph queries with either no loss or with high accuracy? The eve…
TIPS: Mining Top-K Locations to Minimize User-Inconvenience for Trajectory-Aware Services
Shubhadip Mitra, Priya Saraf, Arnab Bhattacharya
Facility location problems aim to identify the best locations to set up new services. Majority of the existing works typically assume that the users are static. However, there exis…
NetClus: A Scalable Framework for Locating Top-K Sites for Placement of Trajectory-Aware Services
Shubhadip Mitra, Priya Saraf, Richa Sharma +3
Facility location queries identify the best locations to set up new facilities for providing service to its users. Majority of the existing works in this space assume that the user…
Constraint Satisfaction over Generalized Staircase Constraints
Shubhadip Mitra, Partha Dutta, Arnab Bhattacharya
One of the key research interests in the area of Constraint Satisfaction Problem (CSP) is to identify tractable classes of constraints and develop efficient solutions for them. In…