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
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
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 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Algorithmica 80, No. 2, 698--713 (2018; Zbl 1391.68129) 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
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 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 9133, 247--260 (2015; Zbl 1383.68105) Full Text: DOI
Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott Compressing dictionary matching index via sparsification technique. (English) Zbl 1322.68071 Algorithmica 72, No. 2, 515-538 (2015). MSC: 68P30 68P10 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Algorithmica 72, No. 2, 515--538 (2015; Zbl 1322.68071) Full Text: DOI
Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Geometric BWT: compressed text indexing via sparse suffixes and range searching. (English) Zbl 1314.68115 Algorithmica 71, No. 2, 258-278 (2015). MSC: 68P15 68P05 68P30 PDF BibTeX XML Cite \textit{Y.-F. Chien} et al., Algorithmica 71, No. 2, 258--278 (2015; Zbl 1314.68115) 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 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., J. ACM 61, No. 2, Article No. 9, 36 p. (2014; Zbl 1295.68230) Full Text: DOI
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Compressed text indexing with wildcards. (English) Zbl 1280.68305 J. Discrete Algorithms 19, 23-29 (2013). MSC: 68W32 68R05 68P15 68U15 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., J. Discrete Algorithms 19, 23--29 (2013; Zbl 1280.68305) Full Text: DOI
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Compressed property suffix trees. (English) Zbl 1435.68399 Inf. Comput. 232, 10-18 (2013). MSC: 68W32 68P05 68P30 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Inf. Comput. 232, 10--18 (2013; Zbl 1435.68399) Full Text: DOI
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Indexes for document retrieval with relevance. (English) Zbl 1394.68127 Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 351-362 (2013). MSC: 68P20 68W32 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 8066, 351--362 (2013; Zbl 1394.68127) Full Text: DOI
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. Space-efficient construction algorithm for the circular suffix tree. (English) Zbl 1381.68071 Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 142-152 (2013). MSC: 68P05 68W32 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 7922, 142--152 (2013; Zbl 1381.68071) Full Text: DOI
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Faster compressed dictionary matching. (English) Zbl 1259.68259 Theor. Comput. Sci. 475, 113-119 (2013). MSC: 68W40 68P30 68U15 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 475, 113--119 (2013; Zbl 1259.68259) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott On position restricted substring searching in succinct space. (English) Zbl 1267.68102 J. Discrete Algorithms 17, 109-114 (2012). MSC: 68P05 68P10 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., J. Discrete Algorithms 17, 109--114 (2012; Zbl 1267.68102) Full Text: DOI
Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. Efficient algorithm for circular Burrows-Wheeler transform. (English) Zbl 1358.68341 Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 257-268 (2012). MSC: 68W32 68P20 68W40 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 7354, 257--268 (2012; Zbl 1358.68341) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Document listing for queries with excluded pattern. (English) Zbl 1358.68093 Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 185-195 (2012). MSC: 68P20 68W32 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 7354, 185--195 (2012; Zbl 1358.68093) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. Towards an optimal space-and-query-time index for top-\(k\) document retrieval. (English) Zbl 1358.68092 Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 173-184 (2012). MSC: 68P20 68W32 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 7354, 173--184 (2012; Zbl 1358.68092) Full Text: DOI
Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. Succinct indexes for circular patterns. (English) Zbl 1350.68302 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 673-682 (2011). MSC: 68W32 68P05 68P20 68P30 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 7074, 673--682 (2011; Zbl 1350.68302) Full Text: DOI
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Vitter, Jeffrey Scott Cache-oblivious index for approximate string matching. (English) Zbl 1221.68073 Theor. Comput. Sci. 412, No. 29, 3579-3588 (2011). MSC: 68P05 68P10 68W32 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 412, No. 29, 3579--3588 (2011; Zbl 1221.68073) Full Text: DOI
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin Efficient index for retrieving top-\(k\) most frequent documents. (English) Zbl 1215.68095 J. Discrete Algorithms 8, No. 4, 402-417 (2010). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., J. Discrete Algorithms 8, No. 4, 402--417 (2010; Zbl 1215.68095) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott Compression, indexing, and retrieval for massive string data. (English) Zbl 1286.68118 Amir, Amihood (ed.) et al., Combinatorial pattern matching. 21st annual symposium, CPM 2010, New York, NY, USA, June 21–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13508-8/pbk). Lecture Notes in Computer Science 6129, 260-274 (2010). MSC: 68P30 68P05 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 6129, 260--274 (2010; Zbl 1286.68118) Full Text: DOI
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott Space-efficient framework for top-\(k\) string retrieval problems. (English) Zbl 1292.68182 2009 IEEE 50th annual symposium on foundations of computer science – FOCS 2009. Proceedings of the symposium, Atlanta, GA, USA, October 24–27, 2009. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-3850-1; 978-1-4244-5116-6/ebook). 713-722 (2009). MSC: 68W32 68P05 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., in: 2009 IEEE 50th annual symposium on foundations of computer science -- FOCS 2009. Proceedings of the symposium, Atlanta, GA, USA, October 24--27, 2009. Los Alamitos, CA: IEEE Computer Society. 713--722 (2009; Zbl 1292.68182) Full Text: DOI
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Vitter, Jeffrey Scott Cache-oblivious index for approximate string matching. (English) Zbl 1138.68374 Ma, Bin (ed.) et al., Combinatorial pattern matching. 18th annual symposium, CPM 2007, London, Canada, July 9–11, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73436-9/pbk). Lecture Notes in Computer Science 4580, 40-51 (2007). MSC: 68P05 68P10 68Q25 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 4580, 40--51 (2007; Zbl 1138.68374) Full Text: DOI
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott Compressed data structures: Dictionaries and data-aware measures. (English) Zbl 1144.68017 Theor. Comput. Sci. 387, No. 3, 313-331 (2007). MSC: 68P05 68P30 PDF BibTeX XML Cite \textit{A. Gupta} et al., Theor. Comput. Sci. 387, No. 3, 313--331 (2007; Zbl 1144.68017) Full Text: DOI
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott A framework for dynamizing succinct data structures. (English) Zbl 1171.68435 Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 521-532 (2007). MSC: 68P05 68P15 PDF BibTeX XML Cite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4596, 521--532 (2007; Zbl 1171.68435) Full Text: DOI
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott Compressed dictionaries: space measures, data sets, and experiments. (English) Zbl 1196.68061 Àlvarez, Carme (ed.) et al., Experimental algorithms. 5th international workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24–27, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34597-3/pbk). Lecture Notes in Computer Science 4007, 158-169 (2006). MSC: 68P05 PDF BibTeX XML Cite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4007, 158--169 (2006; Zbl 1196.68061) Full Text: DOI