Follow
Arnab Ganguly
Title
Cited by
Cited by
Year
pBWT: achieving succinct data structures for parameterized pattern matching and related problems
A Ganguly, R Shah, SV Thankachan
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
202017
Space–time trade-offs for finding shortest unique substrings and maximal unique matches
A Ganguly, WK Hon, R Shah, SV Thankachan
Theoretical Computer Science 700, 75-88, 2017
142017
Space-efficient dictionaries for parameterized and order-preserving pattern matching
A Ganguly, WK Hon, K Sadakane, R Shah, SV Thankachan, Y Yang
27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016
142016
The Heaviest Induced Ancestors Problem Revisited
P Abedin, S Hooshmand, A Ganguly, SV Thankachan
Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018
132018
A framework for dynamic parameterized dictionary matching
A Ganguly, WK Hon, R Shah
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), 2016
122016
Ranked document retrieval for multiple patterns
S Biswas, A Ganguly, R Shah, SV Thankachan
Theoretical Computer Science 746, 98-111, 2018
102018
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time
P Abedin, A Ganguly, WK Hon, Y Nekrich, K Sadakane, R Shah, ...
International Computing and Combinatorics Conference, 615-625, 2018
92018
Structural Pattern Matching-Succinctly
A Ganguly, R Shah, SV Thankachan
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
82017
Restricted shortest path in temporal graphs
S Biswas, A Ganguly, R Shah
Database and Expert Systems Applications, 13-27, 2015
82015
Succinct non-overlapping indexing
A Ganguly, R Shah, SV Thankachan
Annual Symposium on Combinatorial Pattern Matching, 185-195, 2015
72015
Categorical Range Reporting with Frequencies
A Ganguly, JI Munro, Y Nekrich, R Shah, SV Thankachan
22nd International Conference on Database Theory (ICDT 2019), 2019
62019
A Linear Space Data Structure for Range LCP Queries
A Ganguly, M Patil, R Shah, SV Thankachan
Fundamenta Informaticae 163 (3), 245-251, 2018
62018
Parameterized Pattern Matching--Succinctly
A Ganguly, R Shah, SV Thankachan
arXiv preprint arXiv:1603.07457, 2016
62016
Ranked document retrieval with forbidden pattern
S Biswas, A Ganguly, R Shah, SV Thankachan
Annual Symposium on Combinatorial Pattern Matching, 77-88, 2015
62015
Range Shortest Unique Substring Queries
P Abedin, A Ganguly, SP Pissis, SV Thankachan
International Symposium on String Processing and Information Retrieval, 258-266, 2019
52019
Succinct Non-overlapping Indexing
A Ganguly, R Shah, SV Thankachan
Algorithmica 82 (1), 107-117, 2020
42020
FM-Index Reveals the Reverse Suffix Array
A Ganguly, D Gibney, S Hooshmand, MO Külekci, SV Thankachan
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020
42020
Space-Time Trade-Offs for the Shortest Unique Substring Problem
A Ganguly, WK Hon, R Shah, SV Thankachan
27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016
42016
Forbidden extension queries
S Biswas, A Ganguly, R Shah, SV Thankachan
35th IARCS Annual Conference on Foundations of Software Technology and …, 2015
42015
Efficient Data Structures for Range Shortest Unique Substring Queries
P Abedin, A Ganguly, SP Pissis, SV Thankachan
Algorithms 13 (11), 276, 2020
32020
The system can't perform the operation now. Try again later.
Articles 1–20