Amir, Amihood; Apostolico, Alberto; Gagie, Travis; Landau, Gad M. String cadences. (English) Zbl 1380.68456 Theor. Comput. Sci. 698, 4-8 (2017). MSC: 68W32 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 698, 4--8 (2017; Zbl 1380.68456) Full Text: DOI arXiv
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren Binary jumbled pattern matching on trees and tree-like structures. (English) Zbl 1330.68358 Algorithmica 73, No. 3, 571-588 (2015). MSC: 68W32 PDFBibTeX XMLCite \textit{T. Gagie} et al., Algorithmica 73, No. 3, 571--588 (2015; Zbl 1330.68358) Full Text: DOI arXiv
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren Binary jumbled pattern matching on trees and tree-like structures. (English) Zbl 1323.68634 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, 517-528 (2013). MSC: 68W32 PDFBibTeX XMLCite \textit{T. Gagie} et al., Lect. Notes Comput. Sci. 8125, 517--528 (2013; Zbl 1323.68634) Full Text: DOI
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe An efficient algorithm to test square-freeness of strings compressed by straight-line programs. (English) Zbl 1248.68575 Inf. Process. Lett. 112, No. 19, 711-714 (2012). MSC: 68W32 68P30 PDFBibTeX XMLCite \textit{H. Bannai} et al., Inf. Process. Lett. 112, No. 19, 711--714 (2012; Zbl 1248.68575) Full Text: DOI