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
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. Ranked document selection. (English) Zbl 1435.68078 Theor. Comput. Sci. 812, 149-159 (2020). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Theor. Comput. Sci. 812, 149--159 (2020; Zbl 1435.68078) 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
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; 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
Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. Position-restricted substring searching over small alphabets. (English) Zbl 1375.68230 J. Discrete Algorithms 46-47, 36-39 (2017). MSC: 68W32 68P20 PDF BibTeX XML Cite \textit{S. Biswas} et al., J. Discrete Algorithms 46--47, 36--39 (2017; Zbl 1375.68230) 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
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. Top-\(k\) term-proximity in succinct space. (English) Zbl 1370.68075 Algorithmica 78, No. 2, 379-393 (2017). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Algorithmica 78, No. 2, 379--393 (2017; Zbl 1370.68075) 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
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 PDF BibTeX XML Cite \textit{S. Durocher} et al., Algorithmica 74, No. 1, 344--366 (2016; Zbl 1411.68034) 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
Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Shared-constraint range reporting. (English) Zbl 1365.68170 Arenas, Marcelo (ed.) et al., 18th international conference on database theory, ICDT’15, Brussels, Belgium, March 23–27, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-79-8). LIPIcs – Leibniz International Proceedings in Informatics 31, 277-290 (2015). MSC: 68P05 PDF BibTeX XML Cite \textit{S. Biswas} et al., LIPIcs -- Leibniz Int. Proc. Inform. 31, 277--290 (2015; Zbl 1365.68170) Full Text: DOI
Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Succinct indexes for reporting discriminating and generic words. (English) Zbl 1330.68055 Theor. Comput. Sci. 593, 165-173 (2015). MSC: 68P15 68P05 68P20 68W32 PDF BibTeX XML Cite \textit{S. Biswas} et al., Theor. Comput. Sci. 593, 165--173 (2015; Zbl 1330.68055) 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
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
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
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. Top-\(k\) term-proximity in succinct space. (English) Zbl 1366.68039 Ahn, Hee-Kap (ed.) et al., Algorithms and computation. 25th international symposium, ISAAC 2014, Jeonju, Korea, December 15–17, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-13074-3/pbk; 978-3-319-13075-0/ebook). Lecture Notes in Computer Science 8889, 169-180 (2014). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Lect. Notes Comput. Sci. 8889, 169--180 (2014; Zbl 1366.68039) Full Text: DOI
Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Succinct indexes for reporting discriminating and generic words. (English) Zbl 1330.68054 Moura, Edleno (ed.) et al., String processing and information retrieval. 21st international symposium, SPIRE 2014, Ouro Preto, Brazil, October 20–22, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-11917-5/pbk). Lecture Notes in Computer Science 8799, 89-100 (2014). MSC: 68P15 68P05 68P20 68W32 PDF BibTeX XML Cite \textit{S. Biswas} et al., Lect. Notes Comput. Sci. 8799, 89--100 (2014; Zbl 1330.68054) 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
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. Ranked document selection. (English) Zbl 1416.68064 Ravi, R. (ed.) et al., Algorithm theory – SWAT 2014. 14th Scandinavian symposium and workshops, Copenhagen, Denmark, July 2–4, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8503, 344-356 (2014). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Lect. Notes Comput. Sci. 8503, 344--356 (2014; Zbl 1416.68064) 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
Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Faster range LCP queries. (English) Zbl 1442.68040 Kurland, Oren (ed.) et al., String processing and information retrieval. 20th international symposium, SPIRE 2013, Jerusalem, Israel, October 7–9. 2013, Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8214, 263-270 (2013). MSC: 68P05 PDF BibTeX XML Cite \textit{M. Patil} et al., Lect. Notes Comput. Sci. 8214, 263--270 (2013; Zbl 1442.68040) 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 1400.68062 Chatterjee, Krishnendu (ed.) et al., Mathematical foundations of computer science 2013. 38th international symposium, MFCS 2013, Klosterneuburg, Austria, August 26–30, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40312-5/pbk). Lecture Notes in Computer Science 8087, 325-336 (2013). MSC: 68P05 PDF BibTeX XML Cite \textit{S. Durocher} et al., Lect. Notes Comput. Sci. 8087, 325--336 (2013; Zbl 1400.68062) Full Text: DOI
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott Top-\(k\) document retrieval in external memory. (English) Zbl 1394.68129 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 803-814 (2013). MSC: 68P20 68P05 68W40 PDF BibTeX XML Cite \textit{R. Shah} et al., Lect. Notes Comput. Sci. 8125, 803--814 (2013; Zbl 1394.68129) 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
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 PDF BibTeX XML Cite \textit{M. Patil} et al., J. Discrete Algorithms 17, 103--108 (2012; Zbl 1268.68069) 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