Arnab Ganguly

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