×
Compute Distance To:
Author ID: amir.amihood Recent zbMATH articles by "Amir, Amihood"
Published as: Amir, Amihood; Amir, A.
Homepage: http://u.cs.biu.ac.il/~amir/
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · IdRef
Documents Indexed: 162 Publications since 1983
5 Contributions as Editor
Biographic References: 1 Publication
Co-Authors: 95 Co-Authors with 161 Joint Publications
1,973 Co-Co-Authors
all top 5

Co-Authors

6 single-authored
40 Porat, Ely
36 Landau, Gad M.
32 Levy, Avivit
32 Lewenstein, Moshe
14 Lewenstein, Noa
13 Farach, Martin
11 Eisenberg, Estrella
11 Sokol, Dina
10 Aumann, Yonatan
10 Benson, Gary
10 Butman, Ayelet
9 Apostolico, Alberto
9 Kapah, Oren
9 Shalom, B. Riva
7 Park, Kunsoo
5 Dar, Emanuel
5 Iliopoulos, Costas S.
5 Kopelowitz, Tsvi
5 Porat, Benny
5 Roditty, Liam
5 Tsur, Dekel
4 Charalampopoulos, Panagiotis
4 Chencinski, Eran
4 Kondratovsky, Eitan
4 Lubin, Ronit
4 Paryenty, Haim
4 Radoszewski, Jakub
3 Cole, Richard John
3 Hartman, Tzvika
3 Keselman, Dmitry
3 Lipsky, Ohad
3 Nor, Igor
3 Park, Sung Gwan
3 Pissis, Solon P.
3 Sar Shalom, Oren
2 Amit, Mika
2 Bataa, Magsarjav
2 Boneh, Itai
2 Choueka, Yaacov
2 Church, Kenneth W.
2 Crochemore, Maxime
2 Ficler, Jessica
2 Gasarch, William Ian
2 Gotthilf, Zvi
2 Hariharan, Ramesh
2 Idury, Ramana M.
2 Kaplan, Edward H.
2 Koren, Gilad
2 La Poutré, Johannes A.
2 Marcus, Shoshana
2 Na, Joong Chae
2 Parida, Laxmi
2 Pettie, Seth
2 Rodeh, Michael
2 Roshko, Yuri
2 Schäffer, Alejandro A.
2 Schaps, Mary Elizabeth
2 Shapira, Natalie
2 Sim, Jeong Seop
2 Skiena, Steven Sol
2 Vishkin, Uzi
2 Vishne, Uzi
2 Zhang, Hui
1 Beigel, Richard
1 Calinescu, Gruia
1 Chan, Timothy Moon-Yew
1 Farach-Colton, Martin
1 Feldman, Ronen
1 Fischer, Johannes
1 Franceschini, Gianni
1 Gabbay, Dov M.
1 Gagie, Travis
1 Galil, Zvi
1 Gąsieniec, Leszek Antoni
1 Giancarlo, Raffaele
1 Grossi, Roberto
1 Hirst, Tirza
1 Indyk, Piotr
1 Kashi, Reuven
1 Keller, Orgad
1 Kim, Jinil
1 Kim, Jinwook
1 Krauthgamer, Robert
1 Levy Avivit
1 Moffat, Alistair
1 Navarro, Gonzalo
1 Park, Heejin
1 Reuveni, Liron
1 Rozenberg, Liat
1 Satta, Giorgio
1 Smith, Carl H.
1 Turpin, Andrew
1 Ukkonen, Esko
1 Umanski, Julia
1 Yadgari, J.

Publications by Year

Citations contained in zbMATH Open

133 Publications have been cited 957 times in 487 Documents Cited by Year
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
42
2004
Alphabet dependence in parameterized matching. Zbl 0795.68077
Amir, Amihood; Farach, Martin; Muthukrishnan, S.
38
1994
An alphabet independent approach to two-dimensional pattern matching. Zbl 0804.68056
Amir, Amihood; Benson, Gary; Farach, Martin
29
1994
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
27
1995
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
27
2000
Let sleeping files lie: Pattern matching in Z-compressed files. Zbl 1152.68436
Amir, Amihood; Benson, Gary; Farach, Martin
23
1996
Two-dimensional periodicity in rectangular arrays. Zbl 0907.68108
Amir, Amihood; Benson, Gary
23
1998
Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. Zbl 0885.68071
Amir, Amihood; Keselman, Dmitry
22
1997
Polynomial terse sets. Zbl 0646.68049
Amir, Amihood; Gasarch, William I.
20
1988
Two-dimensional periodicity and its applications. Zbl 0829.68062
Amir, Amihood; Benson, Gary
20
1992
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
19
2000
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
18
1994
Efficient 2-dimensional approximate matching of half-rectangular figures. Zbl 0827.68099
Amir, Amihood; Farach, Martin
18
1995
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
18
2003
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
17
2003
Two-dimensional dictionary matching. Zbl 0796.68193
Amir, Amihood; Farach, Martin
17
1992
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
17
2014
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Some connections between bounded query classes and non-uniform complexity. Zbl 1058.68056
Amir, Amihood; Beigel, Richard; Gasarch, William
16
2003
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2002
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
15
2007
A fast feasibility test for relocation problems. Zbl 0638.90057
Kaplan, Edward H.; Amir, Amihood
14
1988
Efficient pattern matching with scaling. Zbl 0767.68046
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
14
1992
Property matching and weighted matching. Zbl 1142.68066
Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui
14
2008
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe
13
2007
Alphabet-independent and scaled dictionary matching. Zbl 0956.68157
Amir, Amihood; Călinescu, Gruia
12
2000
Two-dimensional pattern matching with rotations. Zbl 1070.68147
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary
12
2004
Real scaled matching. Zbl 1002.68068
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe
12
1999
Generalized function matching. Zbl 1135.68059
Amir, Amihood; Nor, Igor
11
2007
Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050
Amir, Amihood; Landau, Gad M.
11
1991
Relocation problems are hard. Zbl 0658.68039
Amir, Amihood; Kaplan, Edward H.
10
1988
Approximate matching in the \(L_1\) metric. Zbl 1131.68590
Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia
10
2005
Weighted LCS. Zbl 1197.68086
Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva
9
2010
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
Faster two dimensional pattern matching with rotations. Zbl 1103.68743
Amir, Amihood; Kapah, Oren; Tsur, Dekel
8
2004
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
8
2006
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2007
Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417
Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop
7
2011
Approximate periodicity. Zbl 1310.68264
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit
7
2010
Optimal parallel two dimensional text searching on a CREW PRAM. Zbl 0917.68049
Amir, Amihood; Benson, Gary; Farach-Colton, Martin
7
1998
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298
Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat
7
2016
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
Approximate matching in weighted sequences. Zbl 1196.68340
Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely
7
2006
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2008
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
7
2016
Efficient 2-dimensional approximate matching of non-rectangular figures. Zbl 0800.68491
Amir, Amihood; Farach, Martin
6
1991
Generalized LCS. Zbl 1155.68021
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel
6
2008
Pattern matching in hypertext. Zbl 0956.68043
Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa
6
2000
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
6
2015
Property matching and weighted matching. Zbl 1183.68408
Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui
6
2006
Faster two-dimensional pattern matching with rotations. Zbl 1171.68874
Amir, Amihood; Kapah, Oren; Tsur, Dekel
6
2006
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
6
2014
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
6
2012
On the hardness of the consensus string problem. Zbl 1371.68093
Amir, Amihood; Paryenty, Haim; Roditty, Liam
6
2013
Improved dynamic dictionary matching. Zbl 0801.68067
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
5
1993
Optimal two-dimensional compressed matching. Zbl 0883.68047
Amir, Amihood; Benson, Gary; Farach, Martin
5
1997
Swap and mismatch edit distance. Zbl 1111.68790
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
5
2004
Inplace run-length 2d compressed search. Zbl 1051.68059
Amir, Amihood; Landau, Gad M.; Sokol, Dina
5
2003
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311
Amir, Amihood; Butman, Ayelet; Porat, Ely
5
2014
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
5
2014
Longest common factor after one edit operation. Zbl 1454.68196
Amir, Amihood; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub
5
2017
Repetition detection in a dynamic string. Zbl 07525442
Amir, Amihood; Boneh, Itai; Charalampopoulos, Panagiotis; Kondratovsky, Eitan
4
2019
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
4
2019
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
4
2019
Let sleeping files lie: Pattern matching in \(Z\)-compressed files. Zbl 0871.68073
Amir, Amihood; Benson, Gary; Farach, Martin
4
1994
Separable attributes: a technique for solving the sub matrices character count problem. Zbl 1092.68714
Amir, Amihood; Church, Kenneth W.; Dar, Emanuel
4
2002
On the cost of interchange rearrangement in strings. Zbl 1209.68390
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
4
2009
Swap and mismatch edit distance. Zbl 1117.68085
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
4
2006
String rearrangement metrics: a survey. Zbl 1284.68688
Amir, Amihood; Levy, Avivit
4
2010
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
4
2017
Dynamic and internal longest common substring. Zbl 07272778
Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub
4
2020
Two-dimensional maximal repetitions. Zbl 1435.68394
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
3
2020
Efficient pattern matching with scaling. Zbl 0800.68490
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
3
1990
The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365
Amir, Amihood; Levy, Avivit; Reuveni, Liron
3
2008
Efficient matching of nonrectangular shapes. Zbl 1034.68537
Amir, Amihood; Farach, Martin
3
1991
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Indexing and dictionary matching with one error (extended abstract). Zbl 1063.68688
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
3
1999
Preservation of expressive completeness in temporal models. Zbl 0621.03008
Amir, Amihood; Gabbay, Dov M.
3
1987
Faster two dimensional scaled matching. Zbl 1191.68773
Amir, Amihood; Chencinski, Eran
3
2010
The power of migration in multi-processor scheduling of real-time systems. Zbl 0930.68014
Koren, Gilad; Amir, Amihood; Dar, Emanuel
3
1998
Real-time indexing over fixed finite alphabets. Zbl 1192.68248
Amir, Amihood; Nor, Igor
3
2008
Faster two dimensional scaled matching. Zbl 1196.68302
Amir, Amihood; Chencinski, Eran
3
2006
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely
3
2009
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
Two strings at Hamming distance 1 cannot be both quasiperiodic. Zbl 1420.68161
Amir, Amihood; Iliopoulos, Costas S.; Radoszewski, Jakub
3
2017
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
3
2014
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E.
3
2019
Quasi-periodicity under mismatch errors. Zbl 07286730
Amir, Amihood; Levy, Avivit; Porat, Ely
3
2018
Locally maximal common factors as a tool for efficient dynamic string algorithms. Zbl 07286737
Amir, Amihood; Boneh, Itai
3
2018
Longest common substring made fully dynamic. Zbl 07525443
Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub
2
2019
Inplace 2D matching in compressed images. Zbl 1060.68131
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1092.68696
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Configurations and minority in the string consensus problem. Zbl 1387.68305
Amir, Amihood; Paryenty, Haim; Roditty, Liam
2
2012
Parameterized matching on non-linear structures. Zbl 1209.68167
Amir, Amihood; Navarro, Gonzalo
2
2009
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
2
2010
Dynamic and internal longest common substring. Zbl 07272778
Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub
4
2020
Two-dimensional maximal repetitions. Zbl 1435.68394
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
3
2020
Online recognition of dictionary with one gap. Zbl 07285772
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B.
2
2020
Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo
1
2020
Repetition detection in a dynamic string. Zbl 07525442
Amir, Amihood; Boneh, Itai; Charalampopoulos, Panagiotis; Kondratovsky, Eitan
4
2019
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
4
2019
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
4
2019
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E.
3
2019
Longest common substring made fully dynamic. Zbl 07525443
Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub
2
2019
Quasi-periodicity under mismatch errors. Zbl 07286730
Amir, Amihood; Levy, Avivit; Porat, Ely
3
2018
Locally maximal common factors as a tool for efficient dynamic string algorithms. Zbl 07286737
Amir, Amihood; Boneh, Itai
3
2018
Two-dimensional maximal repetitions. Zbl 07378672
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
1
2018
Period recovery of strings over the Hamming and edit distances. Zbl 1386.68231
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina
1
2018
Longest common factor after one edit operation. Zbl 1454.68196
Amir, Amihood; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub
5
2017
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
4
2017
Two strings at Hamming distance 1 cannot be both quasiperiodic. Zbl 1420.68161
Amir, Amihood; Iliopoulos, Costas S.; Radoszewski, Jakub
3
2017
String cadences. Zbl 1380.68456
Amir, Amihood; Apostolico, Alberto; Gagie, Travis; Landau, Gad M.
1
2017
Can we recover the cover? Zbl 1434.68720
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
1
2017
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298
Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat
7
2016
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
7
2016
Configurations and minority in the string consensus problem. Zbl 1344.68305
Amir, Amihood; Paryenty, Haim; Roditty, Liam
1
2016
Period recovery over the Hamming and edit distances. Zbl 1415.68269
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina
1
2016
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
6
2015
Approximate periodicity. Zbl 1314.68416
Amir, Amihood; Eisenberg, Estrella; Levy, A.
1
2015
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
17
2014
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
6
2014
On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311
Amir, Amihood; Butman, Ayelet; Porat, Ely
5
2014
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
5
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
3
2014
Approximate on-line palindrome recognition, and applications. Zbl 1407.68570
Amir, Amihood; Porat, Benny
2
2014
Multiply balanced \(k\)-partitioning. Zbl 1405.68234
Amir, Amihood; Ficler, Jessica; Krauthgamer, Robert; Roditty, Liam; Sar Shalom, Oren
1
2014
Detecting approximate periodic patterns. Zbl 1282.68199
Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa
1
2014
On the efficiency of the Hamming \(c\)-centerstring problems. Zbl 1407.68569
Amir, Amihood; Ficler, Jessica; Roditty, Liam; Shalom, Oren Sar
1
2014
On the hardness of the consensus string problem. Zbl 1371.68093
Amir, Amihood; Paryenty, Haim; Roditty, Liam
6
2013
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
6
2012
Configurations and minority in the string consensus problem. Zbl 1387.68305
Amir, Amihood; Paryenty, Haim; Roditty, Liam
2
2012
Quasi-distinct parsing and optimal compression methods. Zbl 1242.68106
Amir, Amihood; Aumann, Yonatan; Levy, Avivit; Roshko, Yuri
1
2012
Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417
Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop
7
2011
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
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
Weighted LCS. Zbl 1197.68086
Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva
9
2010
Approximate periodicity. Zbl 1310.68264
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit
7
2010
String rearrangement metrics: a survey. Zbl 1284.68688
Amir, Amihood; Levy, Avivit
4
2010
Faster two dimensional scaled matching. Zbl 1191.68773
Amir, Amihood; Chencinski, Eran
3
2010
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
2
2010
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
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
4
2009
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142
Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely
3
2009
Parameterized matching on non-linear structures. Zbl 1209.68167
Amir, Amihood; Navarro, Gonzalo
2
2009
Approximate string matching with address bit errors. Zbl 1187.68175
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
1
2009
Weighted LCS (extended abstract). Zbl 1267.68320
Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva
1
2009
Property matching and weighted matching. Zbl 1142.68066
Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui
14
2008
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2008
Generalized LCS. Zbl 1155.68021
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel
6
2008
The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365
Amir, Amihood; Levy, Avivit; Reuveni, Liron
3
2008
Real-time indexing over fixed finite alphabets. Zbl 1192.68248
Amir, Amihood; Nor, Igor
3
2008
Computing similarity of run-length encoded strings with affine gap penalty. Zbl 1142.68069
Kim, Jin Wook; Amir, Amihood; Landau, Gad M.; Park, Kunsoo
1
2008
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
15
2007
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe
13
2007
Generalized function matching. Zbl 1135.68059
Amir, Amihood; Nor, Igor
11
2007
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2007
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Improved approximate common interval. Zbl 1184.68436
Amir, Amihood; Gasieniec, Leszek; Shalom, Riva
1
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
8
2006
Approximate matching in weighted sequences. Zbl 1196.68340
Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely
7
2006
Property matching and weighted matching. Zbl 1183.68408
Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui
6
2006
Faster two-dimensional pattern matching with rotations. Zbl 1171.68874
Amir, Amihood; Kapah, Oren; Tsur, Dekel
6
2006
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Swap and mismatch edit distance. Zbl 1117.68085
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
4
2006
Faster two dimensional scaled matching. Zbl 1196.68302
Amir, Amihood; Chencinski, Eran
3
2006
Asynchronous pattern matching. Zbl 1196.68339
Amir, Amihood
1
2006
Approximate matching in the \(L_1\) metric. Zbl 1131.68590
Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia
10
2005
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
42
2004
Two-dimensional pattern matching with rotations. Zbl 1070.68147
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary
12
2004
Faster two dimensional pattern matching with rotations. Zbl 1103.68743
Amir, Amihood; Kapah, Oren; Tsur, Dekel
8
2004
Swap and mismatch edit distance. Zbl 1111.68790
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
5
2004
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
18
2003
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
17
2003
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Some connections between bounded query classes and non-uniform complexity. Zbl 1058.68056
Amir, Amihood; Beigel, Richard; Gasarch, William
16
2003
Inplace run-length 2d compressed search. Zbl 1051.68059
Amir, Amihood; Landau, Gad M.; Sokol, Dina
5
2003
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
Inplace 2D matching in compressed images. Zbl 1060.68131
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1092.68696
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
1
2003
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2002
Separable attributes: a technique for solving the sub matrices character count problem. Zbl 1092.68714
Amir, Amihood; Church, Kenneth W.; Dar, Emanuel
4
2002
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Approximate subset matching with don’t cares. Zbl 0987.68021
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2001
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
27
2000
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
19
2000
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
Alphabet-independent and scaled dictionary matching. Zbl 0956.68157
Amir, Amihood; Călinescu, Gruia
12
2000
Pattern matching in hypertext. Zbl 0956.68043
Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa
6
2000
Inplace run-length 2D compressed search. Zbl 0958.68508
Amir, Amihood; Landau, Gad M.; Sokol, Dina
1
2000
...and 33 more Documents
all top 5

Cited by 641 Authors

55 Amir, Amihood
34 Porat, Ely
24 Landau, Gad M.
22 Levy, Avivit
19 Radoszewski, Jakub
18 Pissis, Solon P.
14 Lewenstein, Moshe
13 Iliopoulos, Costas S.
13 Rytter, Wojciech
12 Shalom, B. Riva
12 Thankachan, Sharma V.
11 Gawrychowski, Paweł
11 Kociumaka, Tomasz
11 Navarro, Gonzalo
10 Apostolico, Alberto
10 Fredriksson, Kimmo
10 Inenaga, Shunsuke
10 Kopelowitz, Tsvi
10 Lin, Bertrand Miao-Tsong
10 Park, Kunsoo
10 Weimann, Oren
9 Beigel, Richard
9 Bille, Philip
9 Charalampopoulos, Panagiotis
9 Crochemore, Maxime
9 Hon, Wing-Kai
9 Takeda, Masayuki
8 Clifford, Raphaël
8 Lam, Tak-Wah
8 Shah, Rahul
8 Sokol, Dina
7 Adjeroh, Donald A.
7 Beal, Richard
7 Butman, Ayelet
7 Klein, Shmuel Tomi
7 Schmid, Markus L.
7 Shapira, Dana
7 Sung, Wing-Kin
7 Tsur, Dekel
7 Waleń, Tomasz
6 Bannai, Hideo
6 Barton, Carl
6 Belazzougui, Djamal
6 Gørtz, Inge Li
6 Grabowski, Szymon
6 Lipsky, Ohad
6 Lipták, Zsuzsanna
6 Mignosi, Filippo
6 Nekrich, Yakov
6 Porat, Benny
5 Aumann, Yonatan
5 Brimkov, Valentin E.
5 Cicalese, Ferdinando
5 Gasarch, William Ian
5 Grossi, Roberto
5 Lewenstein, Noa
5 Raffinot, Mathieu
5 Rahman, Mohammad Sohel
5 Sach, Benjamin
5 Sadakane, Kunihiko
5 Starikovskaya, Tatiana A.
4 Benson, Gary
4 Breslauer, Dany
4 Chao, Kunmao
4 Chen, Kuanyu
4 Eisenberg, Estrella
4 Epifanio, Chiara
4 Giancarlo, Raffaele
4 Hemaspaandra, Lane A.
4 I, Tomohiro
4 Kapah, Oren
4 Kenmochi, Yukiko
4 Kolpakov, Roman M.
4 Kondratovsky, Eitan
4 Liśkiewicz, Maciej
4 Liu, Chang
4 Mahalingam, Kalpana
4 Mäkinen, Veli
4 Peng, Yung-Hsing
4 Raman, Rajeev
4 Tam, Siu-Lung
4 Yang, Chang-Biau
3 Ago, Kristina
3 Bašić, Bojan
3 Bulteau, Laurent
3 Burcsi, Péter
3 Cheng, Tai-Chiu Edwin
3 Durocher, Stephane
3 Efremenko, Klim
3 Farach, Martin
3 Faro, Simone
3 Ferragina, Paolo
3 Fici, Gabriele
3 Fleischmann, Pamela
3 Funakoshi, Mitsuru
3 Ganguly, Arnab
3 Gąsieniec, Leszek Antoni
3 Giaquinta, Emanuele
3 Grigorescu, Elena
3 Han, Yo-Sub
...and 541 more Authors
all top 5

Cited in 56 Serials

126 Theoretical Computer Science
48 Algorithmica
40 Information Processing Letters
34 Information and Computation
32 Journal of Discrete Algorithms
17 Discrete Applied Mathematics
16 International Journal of Foundations of Computer Science
14 Journal of Computer and System Sciences
9 Theory of Computing Systems
5 Computational Complexity
4 Mathematical Systems Theory
4 SIAM Journal on Computing
4 European Journal of Operational Research
3 Information Sciences
3 Journal of Complexity
3 Real-Time Systems
3 Journal of Scheduling
2 International Journal of Systems Science
2 The Journal of Symbolic Logic
2 European Journal of Combinatorics
2 Annals of Pure and Applied Logic
2 Journal of Cryptology
2 International Journal of Computer Mathematics
2 RAIRO. Informatique Théorique et Applications
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Algorithms
1 Applied Mathematics and Computation
1 Computing
1 Journal of Philosophical Logic
1 Studia Logica
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 Computational Geometry
1 Archive for Mathematical Logic
1 Mathematical Programming. Series A. Series B
1 Journal of Mathematical Imaging and Vision
1 Journal of Mathematical Sciences (New York)
1 Annals of Mathematics and Artificial Intelligence
1 Sbornik: Mathematics
1 Soft Computing
1 ACM Journal of Experimental Algorithmics
1 AKCE International Journal of Graphs and Combinatorics
1 Discrete Optimization
1 New Mathematics and Natural Computation
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 Mathematics in Computer Science
1 Advances in Data Analysis and Classification. ADAC
1 Optimization Letters
1 Journal of Mathematics
1 Journal of Siberian Federal University. Mathematics & Physics

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.