Arnab Ganguly

Publication Activity (10 Years)

Years Active: 2015-2022
Publications (10 Years): 29

Top Topics

Pattern Matching

Skyline Queries

Top Venues

Theor. Comput. Sci.

Publications

Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan
The Heaviest Induced Ancestors Problem: Better Data Structures and Applications. Algorithmica 84 (7) (2022)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Fully Functional Parameterized Suffix Trees in Compact Space. ICALP (2022)
Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. 854 (2021)
Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah
I/O-optimal categorical 3-sided skyline queries. Theor. Comput. Sci. 896 (2021)
Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan
LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. ICALP (2021)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Succinct Non-overlapping Indexing. Algorithmica 82 (1) (2020)
Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. 822 (2020)
Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan
FM-Index Reveals the Reverse Suffix Array. CPM (2020)
Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan
Efficient Data Structures for Range Shortest Unique Substring Queries. Algorithms 13 (11) (2020)
Supratik Mukhopadhyay, Qun Liu, Edward Collier, Yimin Zhu, Ravindra Gudishala, Chanachok Chokwitthaya, Robert DiBiano, Alimire Nabijiang, Sanaz Saeidi, Subhajit Sidhanta, Arnab Ganguly
Context-Aware Design of Cyber-Physical Human Systems (CPHS). CoRR (2020)
Supratik Mukhopadhyay, Subhajit Sidhanta, Arnab Ganguly, Qun Liu, Edward Collier, Yimin Zhu, Ravindra Gudishala, Chanachok Chokwitthaya, Robert DiBiano, Alimire Nabijiang, Sanaz Saeidi
Context-Aware Design of Cyber-Physical Human Systems (CPHS). COMSNETS (2020)
Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan
Categorical Range Reporting with Frequencies. ICDT (2019)
Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
Parameterized Text Indexing with One Wildcard. DCC (2019)
Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah
I/O Optimal Data Structures for Categorical Range Skyline Queries. CCCG (2019)
Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan
Range Shortest Unique Substring Queries. SPIRE (2019)
Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan
The Heaviest Induced Ancestors Problem Revisited. CPM (2018)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Ranked document retrieval for multiple patterns. Theor. Comput. Sci. 746 (2018)
Arnab Ganguly, Manish Patil, Rahul Shah, Sharma V. Thankachan
A Linear Space Data Structure for Range LCP Queries. Fundam. Informaticae 163 (3) (2018)
Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON (2018)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Space-efficient indexes for forbidden extension queries. J. Discrete Algorithms 50 (2018)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. SODA (2017)
Arnab Ganguly, Kavita Ramanan, Philippe Robert, Wen Sun
A Large-Scale Network with Moving Servers. SIGMETRICS Perform. Evaluation Rev. 45 (2) (2017)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah
Stabbing Colors in One Dimension. DCC (2017)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. 700 (2017)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Structural Pattern Matching - Succinctly. ISAAC (2017)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Parameterized Pattern Matching - Succinctly. CoRR (2016)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC (2016)
Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM (2016)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah
A Framework for Dynamic Parameterized Dictionary Matching. SWAT (2016)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Ranked Document Retrieval with Forbidden Pattern. CPM (2015)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Succinct Non-overlapping Indexing. CPM (2015)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Forbidden Extension Queries. FSTTCS (2015)
Sudip Biswas, Arnab Ganguly, Rahul Shah
Restricted Shortest Path in Temporal Graphs. DEXA (1) (2015)