Skip to content

Avivit Levy

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

9

Active years

2006–2026

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2026DCCComputing Pure Consecutive Maximal Periodic Patterns with $k \Delta$-Errors in Raw and Compressed Data.Samuel Bismuth, Avivit Levy, Dana Shapira
2025DCCComputing Consecutively Maximal Periodic Patterns Over APT Compressed Data.Avivit Levy, Dana Shapira
2024DCCComputation over APT Compressed Data.Avivit Levy, Dana Shapira
2024SPIREBurst Edit Distance.Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom
2023SPIREOn Suffix Tree Detection.Amihood Amir, Eitan Kondratovsky, Avivit Levy
2022CPMPartial Permutations Comparison, Maintenance and Applications.Avivit Levy, Ely Porat, B. Riva Shalom
2021SPIREExploiting Pseudo-locality of Interchange Distance.Avivit Levy
2020SPIREMultidimensional Period Recovery.Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2018CPMQuasi-Periodicity Under Mismatch Errors.Amihood Amir, Avivit Levy, Ely Porat
2017CPMCan We Recover the Cover?.Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
2017CPMApproximate Cover of Strings.Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat
2016ISAACMind 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
2014CPMDictionary Matching with One Gap.Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2013SISAPLongest Common Subsequence in k Length Substrings.Gary Benson, Avivit Levy, B. Riva Shalom
2012CPMOn Approximating String Selection Problems with Outliers.Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann
2012SPIREApproximate Period Detection and Correction.Amihood Amir, Avivit Levy
2012WGStudent Poster Session.Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern
2011ICALPDistance Oracles for Vertex-Labeled Graphs.Danny Hermelin, Avivit Levy, Oren Weimann, Raphael Yuster
2011ISAACRange LCP.Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
2011ISAACClosest Periodic Vectors in L p Spaces.Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
2010ICALPCycle Detection and Correction.Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
2010ISAACApproximate Periodicity.Amihood Amir, Estrella Eisenberg, Avivit Levy
2010SPIREApproximate String Matching with Stuck Address Bits.Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat
2009CPMQuasi-distinct Parsing and Optimal Compression Methods.Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko
2009CPMLCS Approximation via Embedding into Local Non-repetitive Strings.Gad M. Landau, Avivit Levy, Ilan Newman
2008CPMApproximate String Matching with Address Bit Errors.Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2008SPIREInterchange Rearrangement: The Element-Cost Model.Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz
2007ESAOn the Cost of Interchange Rearrangement in Strings.Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2007SPIREEfficient Computations ofAmihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat
2006SODAPattern matching with address errors: rearrangement distances.Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne