Arnab Ganguly
Titolo
Citata da
Citata da
Anno
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
112017
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
112016
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
82017
A framework for dynamic parameterized dictionary matching
A Ganguly, WK Hon, R Shah
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), 2016
82016
Restricted shortest path in temporal graphs
S Biswas, A Ganguly, R Shah
Database and Expert Systems Applications, 13-27, 2015
62015
Ranked document retrieval for multiple patterns
S Biswas, A Ganguly, R Shah, SV Thankachan
Theoretical Computer Science 746, 98-111, 2018
52018
Ranked document retrieval with forbidden pattern
S Biswas, A Ganguly, R Shah, SV Thankachan
Annual Symposium on Combinatorial Pattern Matching, 77-88, 2015
52015
Succinct non-overlapping indexing
A Ganguly, R Shah, SV Thankachan
Annual Symposium on Combinatorial Pattern Matching, 185-195, 2015
52015
The Heaviest Induced Ancestors Problem Revisited
P Abedin, S Hooshmand, A Ganguly, SV Thankachan
Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018
42018
Parameterized Pattern Matching--Succinctly
A Ganguly, R Shah, SV Thankachan
arXiv preprint arXiv:1603.07457, 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
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
32018
Categorical Range Reporting with Frequencies
A Ganguly, JI Munro, Y Nekrich, R Shah, SV Thankachan
22nd International Conference on Database Theory (ICDT 2019), 2019
22019
A Linear Space Data Structure for Range LCP Queries
A Ganguly, M Patil, R Shah, SV Thankachan
Fundamenta Informaticae 163 (3), 245-251, 2018
22018
Succinct Non-overlapping Indexing
A Ganguly, R Shah, SV Thankachan
Algorithmica 82 (1), 107-117, 2020
12020
Range Shortest Unique Substring Queries
P Abedin, A Ganguly, SP Pissis, SV Thankachan
International Symposium on String Processing and Information Retrieval, 258-266, 2019
12019
Parameterized Text Indexing with One Wildcard
A Ganguly, WK Hon, YA Huang, SP Pissis, R Shah, SV Thankachan
2019 Data Compression Conference (DCC), 152-161, 2019
12019
Stabbing Colors in One Dimension
A Ganguly, WK Hon, R Shah
2017 Data Compression Conference (DCC), 280-289, 2017
12017
Structural Pattern Matching-Succinctly
A Ganguly, R Shah, SV Thankachan
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
12017
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
12016
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20