Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. (English) Zbl 07300942 Theor. Comput. Sci. 854, 52-62 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{A. Ganguly} et al., Theor. Comput. Sci. 854, 52--62 (2021; Zbl 07300942) 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; 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
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