×
Edit Profile (opens in new tab)

Levy, Avivit

Co-Author Distance
Author ID: levy.avivit Recent zbMATH articles by "Levy, Avivit"
Published as: Levy, Avivit; Levy, A.
External Links: MGP
Documents Indexed: 49 Publications since 2004
1 Contribution as Editor
Co-Authors: 38 Co-Authors with 46 Joint Publications
885 Co-Co-Authors
all top 5

Co-Authors

1 single-authored
35 Amir, Amihood
21 Porat, Ely
9 Eisenberg, Estrella
9 Landau, Gad M.
9 Shalom, B. Riva
7 Aumann, Yonatan
5 Kapah, Oren
4 Apostolico, Alberto
4 Lewenstein, Moshe
4 Lewenstein, Noa
4 Lubin, Ronit
3 Benson, Gary
3 Kondratovsky, Eitan
3 Weimann, Oren
2 Boucher, Christina
2 Butman, Ayelet
2 Hartman, Tzvika
2 Kopelowitz, Tsvi
2 Lipsky, Ohad
2 Newman, Ilan I.
2 Pettie, Seth
2 Porat, Benny
2 Roshko, Yuri
2 Shapira, Natalie
2 Skiena, Steven Sol
2 Sokol, Dina
2 Vishne, Uzi
1 Chevaugeon, Nicolas
1 Golumbic, Martin Charles
1 Hermelin, Danny
1 Indyk, Piotr
1 Jelinek, M.
1 Keller, Orgad
1 Le Corre, Steven
1 Maimoni, S.
1 Morgenstern, Gila
1 Noifeld, D.
1 Oz, Nitsan
1 Poitou, Arnaud
1 Reuveni, Liron
1 Skuratovsky, I.
1 Stern, Michal
1 Yuster, Raphael
all top 5

Serials

13 Theoretical Computer Science
4 Algorithmica
3 Information and Computation
2 Journal of Computer and System Sciences
1 International Journal of Multiphase Flow
1 SIAM Journal on Computing
1 International Journal of Numerical Methods for Heat & Fluid Flow
1 European Journal of Mechanics. A. Solids
1 Fundamenta Informaticae
1 Lecture Notes in Computer Science
1 ACM Transactions on Algorithms
all top 5

Fields

47 Computer science (68-XX)
3 Information and communication theory, circuits (94-XX)
2 Fluid mechanics (76-XX)
2 Biology and other natural sciences (92-XX)
1 General and overarching topics; collections (00-XX)
1 Combinatorics (05-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

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

Cited by 210 Authors

24 Levy, Avivit
22 Amir, Amihood
16 Porat, Ely
8 Landau, Gad M.
7 Shalom, B. Riva
6 Aumann, Yonatan
5 Kopelowitz, Tsvi
5 Radoszewski, Jakub
5 Thankachan, Sharma V.
4 Bannai, Hideo
4 Hon, Wing-Kai
4 Lewenstein, Moshe
4 Shah, Rahul
3 Abedin, Paniz
3 Eisenberg, Estrella
3 Ergun, Funda
3 Ganguly, Arnab
3 Gawrychowski, Paweł
3 Golan, Shay
3 Grigorescu, Elena
3 Iliopoulos, Costas S.
3 Kapah, Oren
3 Kociumaka, Tomasz
3 Kondratovsky, Eitan
3 Mieno, Takuya
3 Mozes, Shay
3 Porat, Benny
3 Starikovskaya, Tatiana A.
3 Zhou, Samson
2 Azer, Erfan Sadeqi
2 Benson, Gary
2 Butman, Ayelet
2 Clifford, Raphaël
2 Duraj, Lech
2 Francisco, Alexandre P.
2 Henriques, Rui
2 Horiyama, Takashi
2 Iacono, John
2 Inenaga, Shunsuke
2 Künnemann, Marvin
2 Lam, Tak-Wah
2 Lipsky, Ohad
2 Lubin, Ronit
2 Mitani, Kazuki
2 Nekrich, Yakov
2 Newman, Ilan I.
2 Pettie, Seth
2 Pissis, Solon P.
2 Rahman, Mohammad Sohel
2 Roshko, Yuri
2 Russo, Luís M. S.
2 Sadakane, Kunihiko
2 Seto, Kazuhisa
2 Sokol, Dina
2 Ting, Hing-Fung
2 Weimann, Oren
2 Yang, Yilin
1 Abbas, Hassane
1 Adamson, Duncan
1 Amit, Mika
1 Antonakopoulos, Spyridon
1 Apostolico, Alberto
1 Babenko, Maxim A.
1 Bader, Martin
1 Badkobeh, Golnaz
1 Becerra, David
1 Benito, Sergio
1 Bernstein, Aaron
1 Betzler, Nadja
1 Bille, Philip
1 Biniaz, Ahmad
1 Boneh, Itai
1 Boucher, Christina
1 Bretto, Alain
1 Bulteau, Laurent
1 Cadavid, Paula
1 Calvet, Laura
1 Chan, Timothy Moon-Yew
1 Charalampopoulos, Panagiotis
1 Chateau, Annie
1 Costa, Diogo
1 Czajka, Patryk
1 Dallant, Justin
1 Davoodi, Pooya
1 Daykin, Jacqueline W.
1 Dey, Palash
1 Diptarama
1 Eades, Peter
1 Farnoud, Farzad
1 Fertin, Guillaume
1 Flaherty, Nathan
1 Fleischer, Rudolf
1 Fredriksson, Kimmo
1 Gagie, Travis
1 Gago, Silvia
1 Gold, Omer
1 Golovnev, Alexander
1 Gørtz, Inge Li
1 Grabowski, Szymon
1 Grønlund, Allan
...and 110 more Authors
all top 5

Cited in 18 Serials

29 Theoretical Computer Science
8 Algorithmica
5 Information and Computation
3 Discrete Applied Mathematics
3 Information Processing Letters
3 Theory of Computing Systems
2 Journal of Computer and System Sciences
2 Journal of Discrete Algorithms
1 Linear and Multilinear Algebra
1 Computing
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 International Transactions in Operational Research
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Fundamenta Informaticae
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
all top 5

Cited in 10 Fields

97 Computer science (68-XX)
10 Combinatorics (05-XX)
4 Operations research, mathematical programming (90-XX)
4 Biology and other natural sciences (92-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Numerical analysis (65-XX)
1 Nonassociative rings and algebras (17-XX)
1 Probability theory and stochastic processes (60-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year