Avivit Levy

71 papers A* 1A 1B 17C 8Misc 2Journal 36Unranked 6
YearRankTypeTitle / Venue / Authors
2025 J jnl
A guide to similarity measures and their data science applications.
J. Big Data
Avivit Levy, B. Riva Shalom, Michal Chalamish
2025 J jnl
Computation over APT compressed data.
Inf. Syst.
Avivit Levy, Dana Shapira
2025 B conf
Computing Consecutively Maximal Periodic Patterns Over APT Compressed Data.
DCC
Avivit Levy, Dana Shapira
2025 J jnl
Exploiting pseudo-locality of interchange distance.
Inf. Comput.
Avivit Levy
2025 J jnl
Partial permutations comparison, maintenance and applications.
Theor. Comput. Sci.
Avivit Levy, Ely Porat, B. Riva Shalom
2024 J jnl
A Guide to Similarity Measures.
CoRR
Avivit Levy, B. Riva Shalom, Michal Chalamish
2024 — conf
A Multi-clustering Unbiased Relative Prediction Recommendation Scheme for Data with Hidden Multiple Overlaps.
SAI (2)
Avivit Levy, Michal Chalamish, B. Riva Shalom, Guy Sharir, Opal Peltzman, Sivan Salzmann
2024 C conf
Burst Edit Distance.
SPIRE
Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom
2024 B conf
Computation over APT Compressed Data.
DCC
Avivit Levy, Dana Shapira
2024 J jnl
Explainable AI Approach using Near Misses Analysis.
CoRR
Eran Kaufman, Avivit Levy
2024 J jnl
Improving deep learning based bluespotted ribbontail ray (Taeniura Lymma) recognition.
Ecol. Informatics
Avivit Levy, Adi Barash, Chen Zaguri, Ariel Hadad, Polina Polsky
2024 J jnl
On suffix tree detection.
Theor. Comput. Sci.
Amihood Amir, Eitan Kondratovsky, Avivit Levy
2023 C conf
On Suffix Tree Detection.
SPIRE
Amihood Amir, Eitan Kondratovsky, Avivit Levy
2022 J jnl
A Comparative Study of Dictionary Matching with Gaps: Limitations, Techniques and Challenges.
Algorithmica
Avivit Levy, B. Riva Shalom
2022 J jnl
Multidimensional Period Recovery.
Algorithmica
Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2022 B conf
Partial Permutations Comparison, Maintenance and Applications.
CPM
Avivit Levy, Ely Porat, B. Riva Shalom
2021 C conf
Exploiting Pseudo-locality of Interchange Distance.
SPIRE
Avivit Levy
2020 C conf
Multidimensional Period Recovery.
SPIRE
Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2020 J jnl
Online parameterized dictionary matching with one gap.
Theor. Comput. Sci.
Avivit Levy, B. Riva Shalom
2020 J jnl
Online recognition of dictionary with one gap.
Inf. Comput.
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2019 J jnl
Approximate cover of strings.
Theor. Comput. Sci.
Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
2019 J jnl
Can We Recover the Cover?
Algorithmica
Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
2019 J jnl
Mind the Gap! - Online Dictionary Matching with One Gap.
Algorithmica
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2019 Misc conf
Online Parameterized Dictionary Matching with One Gap.
PSC
Avivit Levy, B. Riva Shalom
2018 B conf
Quasi-Periodicity Under Mismatch Errors.
CPM
Amihood Amir, Avivit Levy, Ely Porat
2017 B conf
Approximate Cover of Strings.
CPM
Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
2017 B conf
Can We Recover the Cover?.
CPM
Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
2017 Misc conf
Online Recognition of Dictionary with One Gap.
PSC
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2016 J jnl
LCSk: A refined similarity measure.
Theor. Comput. Sci.
Gary Benson, Avivit Levy, S. Maimoni, D. Noifeld, B. Riva Shalom
2016 B conf
Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap.
ISAAC
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2015 J jnl
Approximate periodicity.
Inf. Comput.
Amihood Amir, Estrella Eisenberg, Avivit Levy
2015 J jnl
Dictionary matching with a few gaps.
Theor. Comput. Sci.
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2015 J jnl
Online Dictionary Matching with One Gap.
CoRR
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2014 J jnl
Closest periodic vectors in L
Theor. Comput. Sci.
Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
2014 J jnl
Detecting approximate periodic patterns.
Theor. Comput. Sci.
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
2014 B conf
Dictionary Matching with One Gap.
CPM
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2014 J jnl
Dictionary Matching with One Gap.
CoRR
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2014 J jnl
Longest Common Subsequence in k-length substrings.
CoRR
Gary Benson, Avivit Levy, B. Riva Shalom
2014 J jnl
Range LCP.
J. Comput. Syst. Sci.
Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
2013 B conf
Longest Common Subsequence in k Length Substrings.
SISAP
Gary Benson, Avivit Levy, B. Riva Shalom
2013 J jnl
On approximating string selection problems with outliers.
Theor. Comput. Sci.
Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann
2012 C conf
Approximate Period Detection and Correction.
SPIRE
Amihood Amir, Avivit Levy
2012 J jnl
Cycle detection and correction.
ACM Trans. Algorithms
Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
2012 — conf
Detecting Approximate Periodic Patterns.
MedAlg
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
2012 B ed.
Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers
WG
Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern
2012 J jnl
On Approximating String Selection Problems with Outliers
CoRR
Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann
2012 B conf
On Approximating String Selection Problems with Outliers.
CPM
Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann
2012 J jnl
Quasi-distinct parsing and optimal compression methods.
Theor. Comput. Sci.
Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko
2012 B conf
Student Poster Session.
WG
Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern
2011 J jnl
Approximate string matching with stuck address bits.
Theor. Comput. Sci.
Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat
2011 B conf
Closest Periodic Vectors in L p Spaces.
ISAAC
Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
2011 — conf
Distance Oracles for Vertex-Labeled Graphs.
ICALP (2)
Danny Hermelin, Avivit Levy, Oren Weimann, Raphael Yuster
2011 J jnl
LCS approximation via embedding into locally non-repetitive strings.
Inf. Comput.
Gad M. Landau, Avivit Levy, Ilan Newman
2011 B conf
Range LCP.
ISAAC
Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
2010 — conf
Approximate Periodicity.
ISAAC (1)
Amihood Amir, Estrella Eisenberg, Avivit Levy
2010 C conf
Approximate String Matching with Stuck Address Bits.
SPIRE
Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat
2010 — conf
Cycle Detection and Correction.
ICALP (1)
Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
2010 — conf
String Rearrangement Metrics: A Survey.
Algorithms and Applications
Amihood Amir, Avivit Levy
2009 J jnl
Approximate string matching with address bit errors.
Theor. Comput. Sci.
Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2009 J jnl
Efficient computations of
Theor. Comput. Sci.
Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat
2009 J jnl
Interchange rearrangement: The element-cost model.
Theor. Comput. Sci.
Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz
2009 B conf
LCS Approximation via Embedding into Local Non-repetitive Strings.
CPM
Gad M. Landau, Avivit Levy, Ilan Newman
2009 J jnl
On the Cost of Interchange Rearrangement in Strings.
SIAM J. Comput.
Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2009 J jnl
Pattern matching with address errors: Rearrangement distances.
J. Comput. Syst. Sci.
Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne
2009 B conf
Quasi-distinct Parsing and Optimal Compression Methods.
CPM
Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko
2008 B conf
Approximate String Matching with Address Bit Errors.
CPM
Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2008 C conf
Interchange Rearrangement: The Element-Cost Model.
SPIRE
Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz
2008 J jnl
The Practical Efficiency of Convolutions in Pattern Matching Algorithms.
Fundam. Informaticae
Amihood Amir, Avivit Levy, Liron Reuveni
2007 C conf
Efficient Computations of
SPIRE
Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat
2007 A conf
On the Cost of Interchange Rearrangement in Strings.
ESA
Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2006 A* conf
Pattern matching with address errors: rearrangement distances.
SODA
Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne