Avivit Levy

From MaRDI portal
Person:417981

Available identifiers

zbMath Open levy.avivitMaRDI QIDQ417981

List of research outcomes

PublicationDate of PublicationType
Multidimensional Period Recovery2022-12-22Paper
Exploiting pseudo-locality of interchange distance2022-06-15Paper
Multidimensional period recovery2022-06-01Paper
A comparative study of dictionary matching with gaps: limitations, techniques and challenges2022-03-22Paper
Quasi-Periodicity Under Mismatch Errors2020-12-16Paper
Online recognition of dictionary with one gap2020-12-15Paper
Online parameterized dictionary matching with one gap2020-10-22Paper
https://portal.mardi4nfdi.de/entity/Q51108912020-05-25Paper
https://portal.mardi4nfdi.de/entity/Q51108922020-05-25Paper
Approximate cover of strings2019-10-07Paper
Can we recover the cover?2019-05-21Paper
Mind the gap!2019-05-17Paper
Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap2018-04-19Paper
LCS\(k\): a refined similarity measure2016-06-16Paper
Dictionary matching with a few gaps2015-06-01Paper
Approximate periodicity2015-05-04Paper
Cycle detection and correction2014-12-05Paper
Dictionary Matching with One Gap2014-06-30Paper
Range LCP2014-06-10Paper
Closest periodic vectors in \(L_p\) spaces2014-04-16Paper
Detecting approximate periodic patterns2014-03-13Paper
Detecting Approximate Periodic Patterns2013-04-19Paper
Quasi-distinct parsing and optimal compression methods2012-05-14Paper
Closest Periodic Vectors in L p Spaces2011-12-16Paper
Range LCP2011-12-16Paper
Approximate string matching with stuck address bits2011-07-14Paper
Distance Oracles for Vertex-Labeled Graphs2011-07-07Paper
LCS approximation via embedding into locally non-repetitive strings2011-04-28Paper
Approximate Periodicity2010-12-09Paper
Cycle Detection and Correction2010-09-07Paper
On the Cost of Interchange Rearrangement in Strings2010-09-06Paper
String Rearrangement Metrics: A Survey2010-05-04Paper
Approximate string matching with address bit errors2009-11-18Paper
Interchange rearrangement: the element-cost model2009-10-09Paper
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances2009-10-09Paper
Pattern matching with address errors: rearrangement distances2009-07-24Paper
Quasi-distinct Parsing and Optimal Compression Methods2009-07-07Paper
LCS Approximation via Embedding into Local Non-repetitive Strings2009-07-07Paper
https://portal.mardi4nfdi.de/entity/Q55063242009-01-28Paper
On the Cost of Interchange Rearrangement in Strings2008-09-25Paper
Approximate String Matching with Address Bit Errors2008-06-17Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Avivit Levy