Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny Can we recover the cover? (English) Zbl 1423.68618 Algorithmica 81, No. 7, 2857-2875 (2019). MSC: 68W32 68Q25 68R15 PDFBibTeX XMLCite \textit{A. Amir} et al., Algorithmica 81, No. 7, 2857--2875 (2019; Zbl 1423.68618) Full Text: DOI
Amir, Amihood; Porat, Benny On the hardness of optimal vertex relabeling and restricted vertex relabeling. (English) Zbl 1432.68331 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, 1-12 (2015). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{A. Amir} and \textit{B. Porat}, Lect. Notes Comput. Sci. 9133, 1--12 (2015; Zbl 1432.68331) Full Text: DOI
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely; Rothschild, Amir Mismatch sampling. (English) Zbl 1237.68267 Inf. Comput. 214, 112-118 (2012). MSC: 68W32 PDFBibTeX XMLCite \textit{R. Clifford} et al., Inf. Comput. 214, 112--118 (2012; Zbl 1237.68267) Full Text: DOI
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely A black box for online approximate pattern matching. (English) Zbl 1215.68279 Inf. Comput. 209, No. 4, 731-736 (2011). MSC: 68W32 68W27 68W40 PDFBibTeX XMLCite \textit{R. Clifford} et al., Inf. Comput. 209, No. 4, 731--736 (2011; Zbl 1215.68279) Full Text: DOI
Dombb, Yair; Lipsky, Ohad; Porat, Benny; Porat, Ely; Tsur, Asaf The approximate swap and mismatch edit distance. (English) Zbl 1206.68106 Theor. Comput. Sci. 411, No. 43, 3814-3822 (2010). MSC: 68P10 68Q25 68W20 PDFBibTeX XMLCite \textit{Y. Dombb} et al., Theor. Comput. Sci. 411, No. 43, 3814--3822 (2010; Zbl 1206.68106) Full Text: DOI
Lipsky, Ohad; Porat, Benny; Porat, Ely; Shalom, B. Riva; Tzur, Asaf String matching with up to \(k\) swaps and mismatches. (English) Zbl 1209.68466 Inf. Comput. 208, No. 9, 1020-1030 (2010). MSC: 68T10 PDFBibTeX XMLCite \textit{O. Lipsky} et al., Inf. Comput. 208, No. 9, 1020--1030 (2010; Zbl 1209.68466) Full Text: DOI
Porat, Benny; Porat, Ely; Zur, Asaf Pattern matching with pair correlation distance. (English) Zbl 1181.68332 Theor. Comput. Sci. 407, No. 1-3, 587-590 (2008). MSC: 68W32 PDFBibTeX XMLCite \textit{B. Porat} et al., Theor. Comput. Sci. 407, No. 1--3, 587--590 (2008; Zbl 1181.68332) Full Text: DOI
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely A black box for online approximate pattern matching. (English) Zbl 1143.68625 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, 143-151 (2008). MSC: 68W05 68Q25 PDFBibTeX XMLCite \textit{R. Clifford} et al., Lect. Notes Comput. Sci. 5029, 143--151 (2008; Zbl 1143.68625) Full Text: DOI