Arnab Ganguly

According to our database, Arnab Ganguly authored at least 31 papers between 2015 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

The Heaviest Induced Ancestors Problem: Better Data Structures and Applications.

Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan

Algorithmica, 2022

Fully Functional Parameterized Suffix Trees in Compact Space.

Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

A framework for designing space-efficient dictionaries for parameterized and order-preserving matching.

Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang

Theor. Comput. Sci., 2021

I/O-optimal categorical 3-sided skyline queries.

Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah

Theor. Comput. Sci., 2021

LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching.

Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

A linear-space data structure for range-LCP queries in poly-logarithmic time.

Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan

Theor. Comput. Sci., 2020

Efficient Data Structures for Range Shortest Unique Substring Queries.

Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan

Algorithms, 2020

Succinct Non-overlapping Indexing.

Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Algorithmica, 2020

FM-Index Reveals the Reverse Suffix Array.

Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Context-Aware Design of Cyber-Physical Human Systems (CPHS).

Supratik Mukhopadhyay, Subhajit Sidhanta, Arnab Ganguly, Qun Liu, Edward Collier, Yimin Zhu, Ravindra Gudishala, Chanachok Chokwitthaya, Robert DiBiano, Alimire Nabijiang, Sanaz Saeidi

Proceedings of the 2020 International Conference on COMmunication Systems & NETworkS, 2020

2019

Range Shortest Unique Substring Queries.

Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan

Proceedings of the String Processing and Information Retrieval, 2019

Categorical Range Reporting with Frequencies.

Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan

Proceedings of the 22nd International Conference on Database Theory, 2019

Parameterized Text Indexing with One Wildcard.

Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan

Proceedings of the Data Compression Conference, 2019

I/O Optimal Data Structures for Categorical Range Skyline Queries.

Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018

Ranked document retrieval for multiple patterns.

Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Theor. Comput. Sci., 2018

Space-efficient indexes for forbidden extension queries.

Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

J. Discrete Algorithms, 2018

A Linear Space Data Structure for Range LCP Queries.

Arnab Ganguly, Manish Patil, Rahul Shah, Sharma V. Thankachan

Fundam. Informaticae, 2018

The Heaviest Induced Ancestors Problem Revisited.

Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time.

Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

Space-time trade-offs for finding shortest unique substrings and maximal unique matches.

Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan

Theor. Comput. Sci., 2017

A Large-Scale Network with Moving Servers.

Arnab Ganguly, Kavita Ramanan, Philippe Robert, Wen Sun

SIGMETRICS Perform. Evaluation Rev., 2017

pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems.

Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Structural Pattern Matching - Succinctly.

Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Stabbing Colors in One Dimension.

Arnab Ganguly, Wing-Kai Hon, Rahul Shah

Proceedings of the 2017 Data Compression Conference, 2017

2016

Parameterized Pattern Matching - Succinctly.

Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

CoRR, 2016

A Framework for Dynamic Parameterized Dictionary Matching.

Arnab Ganguly, Wing-Kai Hon, Rahul Shah

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Space-Time Trade-Offs for the Shortest Unique Substring Problem.

Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.

Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang

Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015

Forbidden Extension Queries.

Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

Restricted Shortest Path in Temporal Graphs.

Sudip Biswas, Arnab Ganguly, Rahul Shah

Proceedings of the Database and Expert Systems Applications, 2015

Ranked Document Retrieval with Forbidden Pattern.

Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015