Amir, Amihood; Aumann, Yonatan; Levy, Avivit; Roshko, Yuri Quasi-distinct parsing and optimal compression methods. (English) Zbl 1242.68106 Theor. Comput. Sci. 422, 1-14 (2012). MSC: 68P30 94A55 94B60 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 422, 1--14 (2012; Zbl 1242.68106) Full Text: DOI
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely Approximate string matching with address bit errors. (English) Zbl 1187.68175 Theor. Comput. Sci. 410, No. 51, 5334-5346 (2009). MSC: 68P10 68T10 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 410, No. 51, 5334--5346 (2009; Zbl 1187.68175) Full Text: DOI
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. (English) Zbl 1186.68142 Theor. Comput. Sci. 410, No. 43, 4382-4390 (2009). MSC: 68P10 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 410, No. 43, 4382--4390 (2009; Zbl 1186.68142) Full Text: DOI
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi Pattern matching with address errors: rearrangement distances. (English) Zbl 1175.68567 J. Comput. Syst. Sci. 75, No. 6, 359-370 (2009). MSC: 68W32 PDFBibTeX XMLCite \textit{A. Amir} et al., J. Comput. Syst. Sci. 75, No. 6, 359--370 (2009; Zbl 1175.68567) Full Text: DOI
Amir, Amihood; Aumann, Yonatan; Levy, Avivit; Roshko, Yuri Quasi-distinct parsing and optimal compression methods. (English) Zbl 1247.68081 Kucherov, Gregory (ed.) et al., Combinatorial pattern matching. 20th annual symposium, CPM 2009, Lille, France, June 22–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02440-5/pbk). Lecture Notes in Computer Science 5577, 12-25 (2009). MSC: 68P30 PDFBibTeX XMLCite \textit{A. Amir} et al., Lect. Notes Comput. Sci. 5577, 12--25 (2009; Zbl 1247.68081) Full Text: DOI
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely Approximate string matching with address bit errors. (English) Zbl 1143.68624 Ferragina, Paolo (ed.) et al., Combinatorial pattern matching. 19th annual symposium, CPM 2008, Pisa, Italy, June 18–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69066-5/pbk). Lecture Notes in Computer Science 5029, 118-129 (2008). MSC: 68W05 PDFBibTeX XMLCite \textit{A. Amir} et al., Lect. Notes Comput. Sci. 5029, 118--129 (2008; Zbl 1143.68624) Full Text: DOI