Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren Random access to grammar-compressed strings and trees. (English) Zbl 1329.68084 SIAM J. Comput. 44, No. 3, 513-539 (2015). MSC: 68P05 68P30 68Q42 68W32 PDFBibTeX XMLCite \textit{P. Bille} et al., SIAM J. Comput. 44, No. 3, 513--539 (2015; Zbl 1329.68084) Full Text: DOI Link
Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren Unified compression-based acceleration of edit-distance computation. (English) Zbl 1259.68048 Algorithmica 65, No. 2, 339-353 (2013). MSC: 68P30 68W05 90C39 PDFBibTeX XMLCite \textit{D. Hermelin} et al., Algorithmica 65, No. 2, 339--353 (2013; Zbl 1259.68048) Full Text: DOI arXiv
Lifshits, Yury; Mozes, Shay; Weimann, Oren; Ziv-Ukelson, Michal Speeding up HMM decoding and training by exploiting sequence repetitions. (English) Zbl 1191.68294 Algorithmica 54, No. 3, 379-399 (2009). MSC: 68P30 68W32 PDFBibTeX XMLCite \textit{Y. Lifshits} et al., Algorithmica 54, No. 3, 379--399 (2009; Zbl 1191.68294) Full Text: DOI