×

zbMATH — the first resource for mathematics

Amir, Amihood

Compute Distance To:
Author ID: amir.amihood Recent zbMATH articles by "Amir, Amihood"
Published as: Amir, A.; Amir, Amihood
Homepage: http://u.cs.biu.ac.il/~amir/
External Links: MGP · Wikidata · ORCID · dblp
Documents Indexed: 159 Publications since 1983, including 4 Books
Biographic References: 1 Publication
all top 5

Co-Authors

6 single-authored
40 Porat, Ely
34 Landau, Gad M.
31 Levy, Avivit
30 Lewenstein, Moshe
13 Farach, Martin
12 Lewenstein, Noa
11 Eisenberg, Estrella
10 Aumann, Yonatan
10 Benson, Gary
9 Apostolico, Alberto
9 Butman, Ayelet
9 Kapah, Oren
9 Shalom, B. Riva
9 Sokol, Dina
6 Park, Kunsoo
5 Dar, Emanuel
5 Iliopoulos, Costas S.
5 Kopelowitz, Tsvi
5 Porat, Benny
5 Roditty, Liam
5 Tsur, Dekel
4 Chencinski, Eran
4 Lubin, Ronit
4 Paryenty, Haim
3 Cole, Richard John
3 Hartman, Tzvika
3 Keselman, Dmitry
3 Lipsky, Ohad
3 Nor, Igor
3 Radoszewski, Jakub
3 Sar Shalom, Oren
2 Amit, Mika
2 Bataa, Magsarjav
2 Charalampopoulos, Panagiotis
2 Choueka, Yaacov A.
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 Na, Joong Chae
2 Parida, Laxmi
2 Park, Sung Gwan
2 Pettie, Seth
2 Pissis, Solon P.
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 Boneh, Itai
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 Kondratovsky, Eitan
1 Krauthgamer, Robert
1 Levy Avivit
1 Marcus, Shoshana
1 Moffat, Alistair
1 Muthukrishnan, Siddharth
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 Unger, Ralf
1 Yadgari, J.

Publications by Year

Citations contained in zbMATH Open

122 Publications have been cited 875 times in 449 Documents Cited by Year
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
36
2004
Alphabet dependence in parameterized matching. Zbl 0795.68077
Amir, Amihood; Farach, Martin; Muthukrishnan, S.
35
1994
An alphabet independent approach to two-dimensional pattern matching. Zbl 0804.68056
Amir, Amihood; Benson, Gary; Farach, Martin
32
1994
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
26
2000
Let sleeping files lie: Pattern matching in Z-compressed files. Zbl 1152.68436
Amir, Amihood; Benson, Gary; Farach, Martin
23
1996
Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. Zbl 0885.68071
Amir, Amihood; Keselman, Dmitry
22
1997
Some connections between bounded query classes and non-uniform complexity. Zbl 1058.68056
Amir, Amihood; Beigel, Richard; Gasarch, William
21
2003
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
21
1995
Two-dimensional periodicity and its applications. Zbl 0829.68062
Amir, Amihood; Benson, Gary
21
1992
Polynomial terse sets. Zbl 0646.68049
Amir, Amihood; Gasarch, William I.
21
1988
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
19
2000
Two-dimensional periodicity in rectangular arrays. Zbl 0907.68108
Amir, Amihood; Benson, Gary
19
1998
Efficient 2-dimensional approximate matching of half-rectangular figures. Zbl 0827.68099
Amir, Amihood; Farach, Martin
18
1995
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
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Property matching and weighted matching. Zbl 1142.68066
Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui
15
2008
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
15
1994
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
14
2014
Efficient pattern matching with scaling. Zbl 0767.68046
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
14
1992
A fast feasibility test for relocation problems. Zbl 0638.90057
Kaplan, Edward H.; Amir, Amihood
14
1988
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe
13
2007
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
13
2002
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
Alphabet-independent and scaled dictionary matching. Zbl 0956.68157
Amir, Amihood; Călinescu, Gruia
11
2000
Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050
Amir, Amihood; Landau, Gad M.
11
1991
Generalized function matching. Zbl 1135.68059
Amir, Amihood; Nor, Igor
10
2007
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
9
2007
Relocation problems are hard. Zbl 0658.68039
Amir, Amihood; Kaplan, Edward H.
9
1988
Weighted LCS. Zbl 1197.68086
Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva
8
2010
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 the \(L_1\) metric. Zbl 1131.68590
Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia
8
2005
Faster two dimensional pattern matching with rotations. Zbl 1103.68743
Amir, Amihood; Kapah, Oren; Tsur, Dekel
8
2004
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
Approximate string matching with address bit errors. Zbl 1143.68624
Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2008
On the cost of interchange rearrangement in strings. Zbl 1151.68387
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely
7
2007
Approximate matching in weighted sequences. Zbl 1196.68340
Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely
7
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
6
2016
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
Approximate periodicity. Zbl 1310.68264
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit
6
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
6
2009
Generalized LCS. Zbl 1155.68021
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel
6
2008
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
Optimal two-dimensional compressed matching. Zbl 0883.68047
Amir, Amihood; Benson, Gary; Farach, Martin
6
1997
Efficient 2-dimensional approximate matching of non-rectangular figures. Zbl 0800.68491
Amir, Amihood; Farach, Martin
6
1991
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
5
2016
Dictionary matching with a few gaps. Zbl 1319.68106
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
5
2015
On the hardness of the consensus string problem. Zbl 1371.68093
Amir, Amihood; Paryenty, Haim; Roditty, Liam
5
2013
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
5
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
5
2011
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Swap and mismatch edit distance. Zbl 1111.68790
Amir, Amihood; Eisenberg, Estrella; Porat, Ely
5
2004
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
Inplace run-length 2d compressed search. Zbl 1051.68059
Amir, Amihood; Landau, Gad M.; Sokol, Dina
5
2003
Optimal parallel two dimensional text searching on a CREW PRAM. Zbl 0917.68049
Amir, Amihood; Benson, Gary; Farach-Colton, Martin
5
1998
Let sleeping files lie: Pattern matching in \(Z\)-compressed files. Zbl 0871.68073
Amir, Amihood; Benson, Gary; Farach, Martin
5
1994
Improved dynamic dictionary matching. Zbl 0801.68067
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
5
1993
On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311
Amir, Amihood; Butman, Ayelet; Porat, Ely
4
2014
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
4
2014
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
Separable attributes: a technique for solving the sub matrices character count problem. Zbl 1092.68714
Amir, Amihood; Church, Kenneth W.; Dar, Emanuel
4
2002
Pattern matching in hypertext. Zbl 0956.68043
Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa
4
2000
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
3
2019
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
3
2017
Faster two dimensional scaled matching. Zbl 1191.68773
Amir, Amihood; Chencinski, Eran
3
2010
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
The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365
Amir, Amihood; Levy, Avivit; Reuveni, Liron
3
2008
Faster two dimensional scaled matching. Zbl 1196.68302
Amir, Amihood; Chencinski, Eran
3
2006
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
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
The power of migration in multi-processor scheduling of real-time systems. Zbl 0930.68014
Koren, Gilad; Amir, Amihood; Dar, Emanuel
3
1998
Efficient matching of nonrectangular shapes. Zbl 1034.68537
Amir, Amihood; Farach, Martin
3
1991
Efficient pattern matching with scaling. Zbl 0800.68490
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
3
1990
Preservation of expressive completeness in temporal models. Zbl 0621.03008
Amir, Amihood; Gabbay, Dov M.
3
1987
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
2
2019
Two strings at Hamming distance 1 cannot be both quasiperiodic. Zbl 1420.68161
Amir, Amihood; Iliopoulos, Costas S.; Radoszewski, Jakub
2
2017
Configurations and minority in the string consensus problem. Zbl 1344.68305
Amir, Amihood; Paryenty, Haim; Roditty, Liam
2
2016
Approximate on-line palindrome recognition, and applications. Zbl 1407.68570
Amir, Amihood; Porat, Benny
2
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
Configurations and minority in the string consensus problem. Zbl 1387.68305
Amir, Amihood; Paryenty, Haim; Roditty, Liam
2
2012
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
Cycle detection and correction. Zbl 1287.68187
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
2
2010
String rearrangement metrics: a survey. Zbl 1284.68688
Amir, Amihood; Levy, Avivit
2
2010
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
2
2009
Real-time indexing over fixed finite alphabets. Zbl 1192.68248
Amir, Amihood; Nor, Igor
2
2008
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1092.68696
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1060.68131
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
Online recognition of dictionary with one gap. Zbl 07285772
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B.
1
2020
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E.
1
2019
Online recognition of dictionary with one gap. Zbl 07285772
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B.
1
2020
Mind the gap! Zbl 1412.68075
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva
3
2019
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
2
2019
Approximate cover of strings. Zbl 1423.68362
Amir, A.; Levy, A.; Lubin, R.; Porat, E.
1
2019
Quasi-periodicity under mismatch errors. Zbl 07286730
Amir, Amihood; Levy, Avivit; Porat, Ely
1
2018
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
3
2017
Two strings at Hamming distance 1 cannot be both quasiperiodic. Zbl 1420.68161
Amir, Amihood; Iliopoulos, Costas S.; Radoszewski, Jakub
2
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
6
2016
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
5
2016
Configurations and minority in the string consensus problem. Zbl 1344.68305
Amir, Amihood; Paryenty, Haim; Roditty, Liam
2
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
5
2015
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
14
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
4
2014
Dictionary matching with one gap. Zbl 1390.68781
Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva
4
2014
Approximate on-line palindrome recognition, and applications. Zbl 1407.68570
Amir, Amihood; Porat, Benny
2
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
On the efficiency of the Hamming \(c\)-centerstring problems. Zbl 1407.68569
Amir, Amihood; Ficler, Jessica; Roditty, Liam; Shalom, Oren Sar
1
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 hardness of the consensus string problem. Zbl 1371.68093
Amir, Amihood; Paryenty, Haim; Roditty, Liam
5
2013
Cycle detection and correction. Zbl 1301.68282
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie
5
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
5
2011
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
Closest periodic vectors in \(L_p\) spaces. Zbl 1330.68354
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Lewenstein, Noa
1
2011
Approximate string matching with stuck address bits. Zbl 1216.68351
Amir, Amihood; Eisenberg, Estrella; Keller, Orgad; Levy, Avivit; Porat, Ely
1
2011
Weighted LCS. Zbl 1197.68086
Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva
8
2010
Approximate periodicity. Zbl 1310.68264
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit
6
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
String rearrangement metrics: a survey. Zbl 1284.68688
Amir, Amihood; Levy, Avivit
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
6
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
2
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
15
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
2
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
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
10
2007
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
9
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
8
2005
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
36
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
Some connections between bounded query classes and non-uniform complexity. Zbl 1058.68056
Amir, Amihood; Beigel, Richard; Gasarch, William
21
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
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
Inplace run-length 2d compressed search. Zbl 1051.68059
Amir, Amihood; Landau, Gad M.; Sokol, Dina
5
2003
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1092.68696
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1060.68131
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
13
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
26
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
11
2000
Pattern matching in hypertext. Zbl 0956.68043
Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa
4
2000
Approximate swapped matching. Zbl 1044.68945
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2000
Inplace run-length 2D compressed search. Zbl 0958.68508
Amir, Amihood; Landau, Gad M.; Sokol, Dina
1
2000
Real scaled matching. Zbl 1002.68068
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe
12
1999
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
Two-dimensional periodicity in rectangular arrays. Zbl 0907.68108
Amir, Amihood; Benson, Gary
19
1998
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
Optimal parallel two dimensional text searching on a CREW PRAM. Zbl 0917.68049
Amir, Amihood; Benson, Gary; Farach-Colton, Martin
5
1998
The power of migration in multi-processor scheduling of real-time systems. Zbl 0930.68014
Koren, Gilad; Amir, Amihood; Dar, Emanuel
3
1998
Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. Zbl 0885.68071
Amir, Amihood; Keselman, Dmitry
22
1997
Optimal two-dimensional compressed matching. Zbl 0883.68047
Amir, Amihood; Benson, Gary; Farach, Martin
6
1997
Inverse pattern matching. Zbl 0883.68045
Amir, Amihood; Apostolico, Alberto; Lewenstein, Moshe
1
1997
Let sleeping files lie: Pattern matching in Z-compressed files. Zbl 1152.68436
Amir, Amihood; Benson, Gary; Farach, Martin
23
1996
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
21
1995
...and 22 more Documents
all top 5

Cited by 614 Authors

49 Amir, Amihood
33 Porat, Ely
21 Landau, Gad M.
19 Levy, Avivit
15 Radoszewski, Jakub
14 Pissis, Solon P.
12 Iliopoulos, Costas S.
12 Lewenstein, Moshe
12 Rytter, Wojciech
11 Navarro, Gonzalo
11 Shalom, B. Riva
10 Apostolico, Alberto
10 Beigel, Richard
10 Fredriksson, Kimmo
10 Kopelowitz, Tsvi
10 Lin, Bertrand Miao-Tsong
10 Thankachan, Sharma V.
10 Weimann, Oren
9 Bille, Philip
9 Hon, Wing-Kai
9 Kociumaka, Tomasz
9 Park, Kunsoo
8 Clifford, Raphaël
8 Crochemore, Maxime
8 Inenaga, Shunsuke
8 Lam, Tak-Wah
8 Shah, Rahul S.
8 Takeda, Masayuki
7 Adjeroh, Donald A.
7 Beal, Richard
7 Sokol, Dina
7 Sung, Wing-Kin
7 Tsur, Dekel
6 Barton, Carl
6 Butman, Ayelet
6 Gørtz, Inge Li
6 Grabowski, Szymon
6 Klein, Shmuel Tomi
6 Lipsky, Ohad
6 Lipták, Zsuzsanna
6 Mignosi, Filippo
6 Nekrich, Yakov
6 Porat, Benny
6 Shapira, Dana
6 Waleń, Tomasz
5 Aumann, Yonatan
5 Bannai, Hideo
5 Belazzougui, Djamal
5 Brimkov, Valentin E.
5 Charalampopoulos, Panagiotis
5 Cicalese, Ferdinando
5 Gasarch, William Ian
5 Gawrychowski, Paweł
5 Raffinot, Mathieu
5 Rahman, Mohammad Sohel
5 Sach, Benjamin
5 Sadakane, Kunihiko
5 Schmid, Markus L.
4 Benson, Gary
4 Breslauer, Dany
4 Chang, Richard
4 Chao, Kunmao
4 Chen, Kuanyu
4 Eisenberg, Estrella
4 Epifanio, Chiara
4 Farach, Martin
4 Giancarlo, Raffaele
4 Grossi, Roberto
4 Hemaspaandra, Lane A.
4 I, Tomohiro
4 Kapah, Oren
4 Kenmochi, Yukiko
4 Kolpakov, Roman M.
4 Langiu, Alessio
4 Lewenstein, Noa
4 Liśkiewicz, Maciej
4 Liu, Chang
4 Peng, Yung-Hsing
4 Raman, Rajeev
4 Tam, Siu-Lung
4 Yang, Chang-Biau
3 Burcsi, Péter
3 Cheng, Tai-Chiu Edwin
3 Durocher, Stephane
3 Efremenko, Klim
3 Faro, Simone
3 Ferragina, Paolo
3 Fici, Gabriele
3 Gąsieniec, Leszek Antoni
3 Giaquinta, Emanuele
3 Hsu, Ping-Hui
3 Huang, Hsiao-Lan
3 Hundt, Christian
3 Keller, Orgad
3 Kim, Dong Kyue
3 Kononov, Alexander V.
3 Ku, Tsung-Han
3 Kubica, Marcin
3 Kucherov, Gregory
3 Kummer, Martin
...and 514 more Authors
all top 5

Cited in 51 Serials

130 Theoretical Computer Science
43 Information Processing Letters
42 Algorithmica
32 Information and Computation
32 Journal of Discrete Algorithms
17 International Journal of Foundations of Computer Science
16 Discrete Applied Mathematics
14 Journal of Computer and System Sciences
9 Theory of Computing Systems
5 Computational Complexity
4 Mathematical Systems Theory
4 European Journal of Operational Research
3 Information Sciences
3 SIAM Journal on Computing
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 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Computers & Operations Research
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 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 Journal of Mathematics
1 Journal of Siberian Federal University. Mathematics & Physics

Citations by Year

Wikidata Timeline

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