Shah, Rahul; Sheng, Cheng; Thankachan, Sharma; Vitter, Jeffrey Ranked document retrieval in external memory. (English) Zbl 07753156 ACM Trans. Algorithms 19, No. 1, Article No. 5, 12 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{R. Shah} et al., ACM Trans. Algorithms 19, No. 1, Article No. 5, 12 p. (2023; Zbl 07753156) Full Text: DOI
Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V. The heaviest induced ancestors problem: better data structures and applications. (English) Zbl 1522.68166 Algorithmica 84, No. 7, 2088-2105 (2022). MSC: 68P05 68W32 PDFBibTeX XMLCite \textit{P. Abedin} et al., Algorithmica 84, No. 7, 2088--2105 (2022; Zbl 1522.68166) Full Text: DOI
Gibney, Daniel; Thankachan, Sharma V. On the complexity of recognizing Wheeler graphs. (English) Zbl 1518.68075 Algorithmica 84, No. 3, 784-814 (2022). MSC: 68P05 68P30 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{D. Gibney} and \textit{S. V. Thankachan}, Algorithmica 84, No. 3, 784--814 (2022; Zbl 1518.68075) Full Text: DOI
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 1455.68045 Theor. Comput. Sci. 822, 15-22 (2020). Reviewer: Guillaume Fertin (Nantes) MSC: 68P05 68Q25 68W32 PDFBibTeX XMLCite \textit{P. Abedin} et al., Theor. Comput. Sci. 822, 15--22 (2020; Zbl 1455.68045) Full Text: DOI
Mendivelso, Juan; Thankachan, Sharma V.; Pinzón, Yoan A brief history of parameterized matching problems. (English) Zbl 1434.68739 Discrete Appl. Math. 274, 103-115 (2020). MSC: 68W32 PDFBibTeX XMLCite \textit{J. Mendivelso} et al., Discrete Appl. Math. 274, 103--115 (2020; Zbl 1434.68739) Full Text: DOI
Thankachan, Sharma V.; Aluru, Chaitanya; Chockalingam, Sriram P.; Aluru, Srinivas Algorithmic framework for approximate matching under bounded edits with applications to sequence analysis. (English) Zbl 1507.92003 Raphael, Benjamin J. (ed.), Research in computational molecular biology. 22nd annual international conference, RECOMB 2018, Paris, France, April 21–24, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10812, 211-224 (2018). MSC: 92-08 92D20 PDFBibTeX XMLCite \textit{S. V. Thankachan} et al., Lect. Notes Comput. Sci. 10812, 211--224 (2018; Zbl 1507.92003) Full Text: DOI
Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V. The heaviest induced ancestors problem revisited. (English) Zbl 1497.68134 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 20, 13 p. (2018). MSC: 68P05 68Q25 68W32 PDFBibTeX XMLCite \textit{P. Abedin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 20, 13 p. (2018; Zbl 1497.68134) Full Text: DOI
Hooshmand, Sahar; Abedin, Paniz; Külekci, M. Oğuzhan; Thankachan, Sharma V. Non-overlapping indexing – cache obliviously. (English) Zbl 1497.68142 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 8, 9 p. (2018). MSC: 68P05 68W32 PDFBibTeX XMLCite \textit{S. Hooshmand} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 8, 9 p. (2018; Zbl 1497.68142) Full Text: DOI
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Space-efficient indexes for forbidden extension queries. (English) Zbl 1486.68051 J. Discrete Algorithms 50, 23-35 (2018). MSC: 68P20 68P05 68Q25 68W32 PDFBibTeX XMLCite \textit{S. Biswas} et al., J. Discrete Algorithms 50, 23--35 (2018; Zbl 1486.68051) Full Text: DOI
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin Dictionary matching with a bounded gap in pattern or in text. (English) Zbl 1391.68129 Algorithmica 80, No. 2, 698-713 (2018). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Algorithmica 80, No. 2, 698--713 (2018; Zbl 1391.68129) Full Text: DOI
Navarro, Gonzalo; Thankachan, Sharma V. Reporting consecutive substring occurrences under bounded gap constraints. (English) Zbl 1344.68061 Theor. Comput. Sci. 638, 108-111 (2016). MSC: 68P05 68P20 68W32 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{S. V. Thankachan}, Theor. Comput. Sci. 638, 108--111 (2016; Zbl 1344.68061) Full Text: DOI
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. Document retrieval with one wildcard. (English) Zbl 1339.68073 Theor. Comput. Sci. 635, 94-101 (2016). MSC: 68P20 68P05 68W32 PDFBibTeX XMLCite \textit{M. Lewenstein} et al., Theor. Comput. Sci. 635, 94--101 (2016; Zbl 1339.68073) Full Text: DOI
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. Linear-space data structures for range frequency queries on arrays and trees. (English) Zbl 1411.68034 Algorithmica 74, No. 1, 344-366 (2016). MSC: 68P05 PDFBibTeX XMLCite \textit{S. Durocher} et al., Algorithmica 74, No. 1, 344--366 (2016; Zbl 1411.68034) Full Text: DOI Link
Navarro, Gonzalo; Thankachan, Sharma V. Reporting consecutive substring occurrences under bounded gap constraints. (English) Zbl 1432.68099 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, 367-373 (2015). MSC: 68P05 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{S. V. Thankachan}, Lect. Notes Comput. Sci. 9133, 367--373 (2015; Zbl 1432.68099) Full Text: DOI
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin Dictionary matching with uneven gaps. (English) Zbl 1383.68105 Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 247-260 (2015). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 9133, 247--260 (2015; Zbl 1383.68105) Full Text: DOI
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V. Less space: indexing for queries with wildcards. (English) Zbl 1338.68053 Theor. Comput. Sci. 557, 120-127 (2014). MSC: 68P05 68W32 PDFBibTeX XMLCite \textit{M. Lewenstein} et al., Theor. Comput. Sci. 557, 120--127 (2014; Zbl 1338.68053) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Space-efficient frameworks for top-\(k\) string retrieval. (English) Zbl 1295.68230 J. ACM 61, No. 2, Article No. 9, 36 p. (2014). MSC: 68W32 68P05 68P20 68Q17 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., J. ACM 61, No. 2, Article No. 9, 36 p. (2014; Zbl 1295.68230) Full Text: DOI
Navarro, Gonzalo; Thankachan, Sharma V. New space/time tradeoffs for top-\(k\) document retrieval on sequences. (English) Zbl 1317.68049 Theor. Comput. Sci. 542, 83-97 (2014). MSC: 68P20 68P05 68P15 68Q25 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{S. V. Thankachan}, Theor. Comput. Sci. 542, 83--97 (2014; Zbl 1317.68049) Full Text: DOI
Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Succinct representations of weighted trees supporting path queries. (English) Zbl 1268.68069 J. Discrete Algorithms 17, 103-108 (2012). MSC: 68P05 68R10 05C05 PDFBibTeX XMLCite \textit{M. Patil} et al., J. Discrete Algorithms 17, 103--108 (2012; Zbl 1268.68069) Full Text: DOI