Cooperative Sharing and Asynchronous Consensus Using Single-Reader Single-Writer Registers. - Yonatan Aumann; Avivit Kapah-Levy (SODA, 1999)

Efficient Computations of l1 and linfinity Rearrangement Distances. - Amihood Amir; Yonatan Aumann; Piotr Indyk; Avivit Levy; Ely Porat (SPIRE, 2007)

The Practical Efficiency of Convolutions in Pattern Matching Algorithms. - Amihood Amir; Avivit Levy; Liron Reuveni (Fundam. Informaticae, 2008)

LCS Approximation via Embedding into Local Non-repetitive Strings. - Gad M. Landau; Avivit Levy; Ilan Newman (CPM, 2009)

Pattern matching with address errors: Rearrangement distances. - Amihood Amir; Yonatan Aumann; Gary Benson; Avivit Levy; Ohad Lipsky; Ely Porat; Steven Skiena; Uzi Vishne (J. Comput. Syst. Sci., 2009)

On the Cost of Interchange Rearrangement in Strings. - Amihood Amir; Tzvika Hartman; Oren Kapah; Avivit Levy; Ely Porat (SIAM J. Comput., 2009)

Efficient computations of l1 and l∞ rearrangement distances. - Amihood Amir; Yonatan Aumann; Piotr Indyk; Avivit Levy; Ely Porat (Theor. Comput. Sci., 2009)

Approximate string matching with address bit errors. - Amihood Amir; Yonatan Aumann; Oren Kapah; Avivit Levy; Ely Porat (Theor. Comput. Sci., 2009)

Interchange rearrangement: The element-cost model. - Oren Kapah; Gad M. Landau; Avivit Levy; Nitsan Oz (Theor. Comput. Sci., 2009)

String Rearrangement Metrics: A Survey. - Amihood Amir; Avivit Levy (Algorithms and Applications, 2010)

Distance Oracles for Vertex-Labeled Graphs. - Danny Hermelin; Avivit Levy; Oren Weimann; Raphael Yuster (ICALP (2), 2011)

Closest Periodic Vectors in L p Spaces. - Amihood Amir; Estrella Eisenberg; Avivit Levy; Noa Lewenstein (ISAAC, 2011)

LCS approximation via embedding into locally non-repetitive strings. - Gad M. Landau; Avivit Levy; Ilan Newman (Inf. Comput., 2011)

Approximate string matching with stuck address bits. - Amihood Amir; Estrella Eisenberg; Orgad Keller; Avivit Levy; Ely Porat (Theor. Comput. Sci., 2011)

Approximate Period Detection and Correction. - Amihood Amir; Avivit Levy (SPIRE, 2012)

Student Poster Session. - Martin Charles Golumbic; Michal Stern; Avivit Levy; Gila Morgenstern (WG, 2012)

Cycle detection and correction. - Amihood Amir; Estrella Eisenberg; Avivit Levy; Ely Porat; Natalie Shapira (ACM Trans. Algorithms, 2012)

Quasi-distinct parsing and optimal compression methods. - Amihood Amir; Yonatan Aumann; Avivit Levy; Yuri Roshko (Theor. Comput. Sci., 2012)

Longest Common Subsequence in k Length Substrings. - Gary Benson; Avivit Levy; B. Riva Shalom (SISAP, 2013)

On approximating string selection problems with outliers. - Christina Boucher 001; Gad M. Landau; Avivit Levy; David Pritchard 001; Oren Weimann (Theor. Comput. Sci., 2013)

Dictionary Matching with One Gap. - Amihood Amir; Avivit Levy; Ely Porat; B. Riva Shalom (CPM, 2014)

Range LCP. - Amihood Amir; Alberto Apostolico; Gad M. Landau; Avivit Levy; Moshe Lewenstein; Ely Porat (J. Comput. Syst. Sci., 2014)

Detecting approximate periodic patterns. - Amihood Amir; Alberto Apostolico; Estrella Eisenberg; Gad M. Landau; Avivit Levy; Noa Lewenstein (Theor. Comput. Sci., 2014)

Closest periodic vectors in Lp spaces. - Amihood Amir; Estrella Eisenberg; Avivit Levy; Noa Lewenstein (Theor. Comput. Sci., 2014)

Online Dictionary Matching with One Gap. - Amihood Amir; Tsvi Kopelowitz; Avivit Levy; Seth Pettie; Ely Porat; B. Riva Shalom (CoRR, 2015)

Approximate periodicity. - Amihood Amir; Estrella Eisenberg; Avivit Levy (Inf. Comput., 2015)

Dictionary matching with a few gaps. - Amihood Amir; Avivit Levy; Ely Porat; B. Riva Shalom (Theor. Comput. Sci., 2015)

Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap. - Amihood Amir; Tsvi Kopelowitz; Avivit Levy; Seth Pettie; Ely Porat; B. Riva Shalom (ISAAC, 2016)

LCSk: A refined similarity measure. - Gary Benson; Avivit Levy; S. Maimoni; D. Noifeld; B. Riva Shalom (Theor. Comput. Sci., 2016)

Quasi-Periodicity Under Mismatch Errors. - Amihood Amir; Avivit Levy; Ely Porat (CPM, 2018)

Mind the Gap! - Online Dictionary Matching with One Gap. - Amihood Amir; Tsvi Kopelowitz; Avivit Levy; Seth Pettie; Ely Porat; B. Riva Shalom (Algorithmica, 2019)

Can We Recover the Cover? - Amihood Amir; Avivit Levy; Moshe Lewenstein; Ronit Lubin; Benny Porat (Algorithmica, 2019)

Approximate cover of strings. - Amihood Amir; Avivit Levy; Ronit Lubin; Ely Porat (Theor. Comput. Sci., 2019)

Online recognition of dictionary with one gap. - Amihood Amir; Avivit Levy; Ely Porat; B. Riva Shalom (Inf. Comput., 2020)

Online parameterized dictionary matching with one gap. - Avivit Levy; B. Riva Shalom (Theor. Comput. Sci., 2020)

Multidimensional Period Recovery. - Amihood Amir; Ayelet Butman; Eitan Kondratovsky; Avivit Levy; Dina Sokol (Algorithmica, 2022)

A Comparative Study of Dictionary Matching with Gaps: Limitations, Techniques and Challenges. - Avivit Levy; B. Riva Shalom (Algorithmica, 2022)

A Multi-clustering Unbiased Relative Prediction Recommendation Scheme for Data with Hidden Multiple Overlaps. - Avivit Levy; Michal Chalamish; B. Riva Shalom; Guy Sharir; Opal Peltzman; Sivan Salzmann (SAI (2), 2024)

Burst Edit Distance. - Itai Boneh; Shay Golan 001; Avivit Levy; Ely Porat; B. Riva Shalom (SPIRE, 2024)

A Guide to Similarity Measures. - Avivit Levy; B. Riva Shalom; Michal Chalamish (CoRR, 2024)

Improving deep learning based bluespotted ribbontail ray (Taeniura Lymma) recognition. - Avivit Levy; Adi Barash; Chen Zaguri; Ariel Hadad; Polina Polsky (Ecol. Informatics, 2024)

On suffix tree detection. - Amihood Amir; Eitan Kondratovsky; Avivit Levy (Theor. Comput. Sci., 2024)

Computing Consecutively Maximal Periodic Patterns Over APT Compressed Data. - Avivit Levy; Dana Shapira (DCC, 2025)

Exploiting pseudo-locality of interchange distance. - Avivit Levy (Inf. Comput., 2025)

Computation over APT compressed data. - Avivit Levy; Dana Shapira (Inf. Syst., 2025)

Partial permutations comparison, maintenance and applications. - Avivit Levy; Ely Porat; B. Riva Shalom (Theor. Comput. Sci., 2025)

A guide to similarity measures and their data science applications. - Avivit Levy; B. Riva Shalom; Michal Chalamish (J. Big Data, 2025)