Pattern matching with address errors: rearrangement distances. Zbl 1192.68813
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi |
|
2006
|
Mind the gap: essentially optimal algorithms for online dictionary matching with one gap. Zbl 1398.68207
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva |
|
2016
|
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva |
|
2015
|
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie |
|
2012
|
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva |
|
2014
|
Approximate periodicity. Zbl 1310.68264
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit |
|
2010
|
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely |
|
2014
|
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2008
|
Pattern matching with address errors: rearrangement distances. Zbl 1175.68567
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi |
|
2009
|
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2007
|
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny |
|
2019
|
Distance oracles for vertex-labeled graphs. Zbl 1333.68212
Hermelin, Danny; Levy, Avivit; Weimann, Oren; Yuster, Raphael |
|
2011
|
On the cost of interchange rearrangement in strings. Zbl 1209.68390
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2009
|
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva |
|
2019
|
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E. |
|
2019
|
LCS\(k\): a refined similarity measure. Zbl 1344.68309
Benson, G.; Levy, A.; Maimoni, S.; Noifeld, D.; Shalom, B. R. |
|
2016
|
Interchange rearrangement: the element-cost model. Zbl 1187.68183
Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan |
|
2009
|
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely |
|
2009
|
String rearrangement metrics: a survey. Zbl 1284.68688
Amir, Amihood; Levy, Avivit |
|
2010
|
The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365
Amir, Amihood; Levy, Avivit; Reuveni, Liron |
|
2008
|
Online recognition of dictionary with one gap. Zbl 1496.68382
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B. |
|
2020
|
Quasi-periodicity under mismatch errors. Zbl 1497.68400
Amir, Amihood; Levy, Avivit; Porat, Ely |
|
2018
|
Graph-theoretic concepts in computer science. 38th international workshop, WG 2012, Jerusalem, Israel, June 26–28, 2012. Revised selected papers. Zbl 1250.68031
|
|
2012
|
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely |
|
2011
|
Can we recover the cover? Zbl 1434.68720
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny |
|
2017
|
Online parameterized dictionary matching with one gap. Zbl 1494.68317
Levy, Avivit; Shalom, B. Riva |
|
2020
|
On approximating string selection problems with outliers. Zbl 1296.68202
Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren |
|
2013
|
Detecting approximate periodic patterns. Zbl 1282.68199
Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa |
|
2014
|
LCS approximation via embedding into locally non-repetitive strings. Zbl 1215.68281
Landau, G. M.; Levy, A.; Newman, I. |
|
2011
|
Quasi-distinct parsing and optimal compression methods. Zbl 1242.68106
Amir, Amihood; Aumann, Yonatan; Levy, Avivit; Roshko, Yuri |
|
2012
|
Multidimensional period recovery. Zbl 1537.68218
Amir, Amihood; Butman, Ayelet; Kondratovsky, Eitan; Levy, Avivit; Sokol, Dina |
|
2022
|
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie |
|
2010
|
LCS approximation via embedding into local non-repetitive strings. Zbl 1247.68337
Landau, Gad M.; Levy, Avivit; Newman, Ilan |
|
2009
|
Approximate string matching with address bit errors. Zbl 1187.68175
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2009
|
Approximate string matching with stuck address bits. Zbl 1216.68351
Amir, Amihood; Eisenberg, Estrella; Keller, Orgad; Levy, Avivit; Porat, Ely |
|
2011
|
Exploiting pseudo-locality of interchange distance. Zbl 07542425
Levy, Avivit |
|
2021
|
Closest periodic vectors in \(L_p\) spaces. Zbl 1330.68354
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Lewenstein, Noa |
|
2011
|
Approximate cover of strings. Zbl 1434.68374
Amir, Amihood; Levy, Avivit; Lubin, Ronit; Porat, Ely |
|
2017
|
Finite volume approach for solving multiphase flows in vertical pneumatic dryers. Zbl 1082.76073
Skuratovsky, I.; Levy, A. |
|
2004
|
Approximate periodicity. Zbl 1314.68416
Amir, Amihood; Eisenberg, Estrella; Levy, A. |
|
2015
|
Multidimensional period recovery. Zbl 1537.68218
Amir, Amihood; Butman, Ayelet; Kondratovsky, Eitan; Levy, Avivit; Sokol, Dina |
|
2022
|
Exploiting pseudo-locality of interchange distance. Zbl 07542425
Levy, Avivit |
|
2021
|
Online recognition of dictionary with one gap. Zbl 1496.68382
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B. |
|
2020
|
Online parameterized dictionary matching with one gap. Zbl 1494.68317
Levy, Avivit; Shalom, B. Riva |
|
2020
|
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny |
|
2019
|
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva |
|
2019
|
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E. |
|
2019
|
Quasi-periodicity under mismatch errors. Zbl 1497.68400
Amir, Amihood; Levy, Avivit; Porat, Ely |
|
2018
|
Can we recover the cover? Zbl 1434.68720
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny |
|
2017
|
Approximate cover of strings. Zbl 1434.68374
Amir, Amihood; Levy, Avivit; Lubin, Ronit; Porat, Ely |
|
2017
|
Mind the gap: essentially optimal algorithms for online dictionary matching with one gap. Zbl 1398.68207
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva |
|
2016
|
LCS\(k\): a refined similarity measure. Zbl 1344.68309
Benson, G.; Levy, A.; Maimoni, S.; Noifeld, D.; Shalom, B. R. |
|
2016
|
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva |
|
2015
|
Approximate periodicity. Zbl 1314.68416
Amir, Amihood; Eisenberg, Estrella; Levy, A. |
|
2015
|
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva |
|
2014
|
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely |
|
2014
|
Detecting approximate periodic patterns. Zbl 1282.68199
Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa |
|
2014
|
On approximating string selection problems with outliers. Zbl 1296.68202
Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren |
|
2013
|
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie |
|
2012
|
Graph-theoretic concepts in computer science. 38th international workshop, WG 2012, Jerusalem, Israel, June 26–28, 2012. Revised selected papers. Zbl 1250.68031
|
|
2012
|
Quasi-distinct parsing and optimal compression methods. Zbl 1242.68106
Amir, Amihood; Aumann, Yonatan; Levy, Avivit; Roshko, Yuri |
|
2012
|
Distance oracles for vertex-labeled graphs. Zbl 1333.68212
Hermelin, Danny; Levy, Avivit; Weimann, Oren; Yuster, Raphael |
|
2011
|
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely |
|
2011
|
LCS approximation via embedding into locally non-repetitive strings. Zbl 1215.68281
Landau, G. M.; Levy, A.; Newman, I. |
|
2011
|
Approximate string matching with stuck address bits. Zbl 1216.68351
Amir, Amihood; Eisenberg, Estrella; Keller, Orgad; Levy, Avivit; Porat, Ely |
|
2011
|
Closest periodic vectors in \(L_p\) spaces. Zbl 1330.68354
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Lewenstein, Noa |
|
2011
|
Approximate periodicity. Zbl 1310.68264
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit |
|
2010
|
String rearrangement metrics: a survey. Zbl 1284.68688
Amir, Amihood; Levy, Avivit |
|
2010
|
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie |
|
2010
|
Pattern matching with address errors: rearrangement distances. Zbl 1175.68567
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi |
|
2009
|
On the cost of interchange rearrangement in strings. Zbl 1209.68390
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2009
|
Interchange rearrangement: the element-cost model. Zbl 1187.68183
Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan |
|
2009
|
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely |
|
2009
|
LCS approximation via embedding into local non-repetitive strings. Zbl 1247.68337
Landau, Gad M.; Levy, Avivit; Newman, Ilan |
|
2009
|
Approximate string matching with address bit errors. Zbl 1187.68175
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2009
|
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2008
|
The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365
Amir, Amihood; Levy, Avivit; Reuveni, Liron |
|
2008
|
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely |
|
2007
|
Pattern matching with address errors: rearrangement distances. Zbl 1192.68813
Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi |
|
2006
|
Finite volume approach for solving multiphase flows in vertical pneumatic dryers. Zbl 1082.76073
Skuratovsky, I.; Levy, A. |
|
2004
|