Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. A linear-space data structure for range-LCP queries in poly-logarithmic time. (English) Zbl 07203021 Theor. Comput. Sci. 822, 15-22 (2020). Reviewer: Guillaume Fertin (Nantes) MSC: 68P05 68Q25 68W32 PDF BibTeX XML Cite \textit{P. Abedin} et al., Theor. Comput. Sci. 822, 15--22 (2020; Zbl 07203021) Full Text: DOI
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Succinct non-overlapping indexing. (English) Zbl 1436.68083 Algorithmica 82, No. 1, 107-117 (2020). MSC: 68P05 68P15 68W32 PDF BibTeX XML Cite \textit{A. Ganguly} et al., Algorithmica 82, No. 1, 107--117 (2020; Zbl 1436.68083) Full Text: DOI
Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. A linear space data structure for range LCP queries. (English) Zbl 1405.68463 Fundam. Inform. 163, No. 3, 245-251 (2018). MSC: 68W32 68P05 PDF BibTeX XML Cite \textit{A. Ganguly} et al., Fundam. Inform. 163, No. 3, 245--251 (2018; Zbl 1405.68463) Full Text: DOI
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Space-efficient indexes for forbidden extension queries. (English) Zbl 06993619 J. Discrete Algorithms 50, 23-35 (2018). MSC: 68W 05C85 PDF BibTeX XML Cite \textit{S. Biswas} et al., J. Discrete Algorithms 50, 23--35 (2018; Zbl 06993619) Full Text: DOI
Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. A linear-space data structure for range-LCP queries in poly-logarithmic time. (English) Zbl 1441.68021 Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 615-625 (2018). MSC: 68P05 68Q25 68W32 PDF BibTeX XML Cite \textit{P. Abedin} et al., Lect. Notes Comput. Sci. 10976, 615--625 (2018; Zbl 1441.68021) Full Text: DOI
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Ranked document retrieval for multiple patterns. (English) Zbl 1408.68052 Theor. Comput. Sci. 746, 98-111 (2018). Reviewer: Peter Sanders (Karlsruhe) MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{S. Biswas} et al., Theor. Comput. Sci. 746, 98--111 (2018; Zbl 1408.68052) Full Text: DOI
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Structural pattern matching – succinctly. (English) Zbl 07278040 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-054-5). LIPIcs – Leibniz International Proceedings in Informatics 92, Article 35, 13 p. (2017). MSC: 68Wxx PDF BibTeX XML Cite \textit{A. Ganguly} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 35, 13 p. (2017; Zbl 07278040) Full Text: DOI
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. pBWT: achieving succinct data structures for parameterized pattern matching and related problems. (English) Zbl 1410.68098 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 397-407 (2017). MSC: 68P05 68P30 68W32 PDF BibTeX XML Cite \textit{A. Ganguly} et al., in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 397--407 (2017; Zbl 1410.68098) Full Text: DOI
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. Space-time trade-offs for finding shortest unique substrings and maximal unique matches. (English) Zbl 1379.68373 Theor. Comput. Sci. 700, 75-88 (2017). MSC: 68W32 68P05 68Q25 68W20 PDF BibTeX XML Cite \textit{A. Ganguly} et al., Theor. Comput. Sci. 700, 75--88 (2017; Zbl 1379.68373) Full Text: DOI
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. Space-time trade-offs for the shortest unique substring problem. (English) Zbl 1398.68704 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 34, 13 p. (2016). MSC: 68W32 68P05 68Q25 68W20 PDF BibTeX XML Cite \textit{A. Ganguly} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 34, 13 p. (2016; Zbl 1398.68704) Full Text: DOI
Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin Space-efficient dictionaries for parameterized and order-preserving pattern matching. (English) Zbl 1380.68472 Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 2, 12 p. (2016). MSC: 68W32 PDF BibTeX XML Cite \textit{A. Ganguly} et al., LIPIcs -- Leibniz Int. Proc. Inform. 54, Article 2, 12 p. (2016; Zbl 1380.68472) Full Text: DOI
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul A framework for dynamic parameterized dictionary matching. (English) Zbl 1378.68204 Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 10, 14 p. (2016). MSC: 68W32 68P05 PDF BibTeX XML Cite \textit{A. Ganguly} et al., LIPIcs -- Leibniz Int. Proc. Inform. 53, Article 10, 14 p. (2016; Zbl 1378.68204) Full Text: DOI
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Forbidden extension queries. (English) Zbl 1366.68029 Harsha, Prahladh (ed.) et al., 35th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2015, Bangalore, India, December 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-97-2). LIPIcs – Leibniz International Proceedings in Informatics 45, 320-335 (2015). MSC: 68P05 68P20 PDF BibTeX XML Cite \textit{S. Biswas} et al., LIPIcs -- Leibniz Int. Proc. Inform. 45, 320--335 (2015; Zbl 1366.68029) Full Text: DOI
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Succinct non-overlapping indexing. (English) Zbl 1432.68089 Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 185-195 (2015). MSC: 68P05 68P15 68W32 PDF BibTeX XML Cite \textit{A. Ganguly} et al., Lect. Notes Comput. Sci. 9133, 185--195 (2015; Zbl 1432.68089) Full Text: DOI
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Ranked document retrieval with forbidden pattern. (English) Zbl 1432.68120 Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 77-88 (2015). MSC: 68P20 68W32 PDF BibTeX XML Cite \textit{S. Biswas} et al., Lect. Notes Comput. Sci. 9133, 77--88 (2015; Zbl 1432.68120) Full Text: DOI