Edit Profile (opens in new tab) Amir, Amihood Compute Distance To: Compute Author ID: 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,983 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. all top 5 Serials 23 Theoretical Computer Science 11 Information Processing Letters 11 Information and Computation 9 Journal of Algorithms 8 Algorithmica 7 SIAM Journal on Computing 5 Journal of Computer and System Sciences 5 Journal of Discrete Algorithms 4 International Journal of Computer Mathematics 3 Lecture Notes in Computer Science 2 ACM Transactions on Algorithms 1 Discrete Applied Mathematics 1 Information and Control 1 Annales Societatis Mathematicae Polonae. Series IV 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Information Systems 1 Annals of Mathematics and Artificial Intelligence 1 Constraints 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Fundamenta Informaticae 1 Mathematics in Computer Science all top 5 Fields 163 Computer science (68-XX) 5 General and overarching topics; collections (00-XX) 5 Mathematical logic and foundations (03-XX) 5 Combinatorics (05-XX) 5 Biology and other natural sciences (92-XX) 4 Information and communication theory, circuits (94-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 133 Publications have been cited 981 times in 494 Documents Cited by ▼ Year ▼ Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129Amir, Amihood; Lewenstein, Moshe; Porat, Ely 42 2004 Alphabet dependence in parameterized matching. Zbl 0795.68077Amir, Amihood; Farach, Martin; Muthukrishnan, S. 39 1994 An alphabet independent approach to two-dimensional pattern matching. Zbl 0804.68056Amir, Amihood; Benson, Gary; Farach, Martin 30 1994 Text indexing and dictionary matching with one error. Zbl 0966.68062Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael 28 2000 Improved dynamic dictionary matching. Zbl 0832.68033Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A. 27 1995 Two-dimensional periodicity in rectangular arrays. Zbl 0907.68108Amir, Amihood; Benson, Gary 23 1998 Let sleeping files lie: Pattern matching in Z-compressed files. Zbl 1152.68436Amir, Amihood; Benson, Gary; Farach, Martin 23 1996 Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. Zbl 0885.68071Amir, Amihood; Keselman, Dmitry 22 1997 Two-dimensional periodicity and its applications. Zbl 0829.68062Amir, Amihood; Benson, Gary 21 1992 Pattern matching with swaps. Zbl 0964.68037Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa 20 2000 Polynomial terse sets. Zbl 0646.68049Amir, Amihood; Gasarch, William I. 20 1988 Efficient 2-dimensional approximate matching of half-rectangular figures. Zbl 0827.68099Amir, Amihood; Farach, Martin 18 1995 Dynamic dictionary matching. Zbl 0942.68783Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo 18 1994 Overlap matching. Zbl 1054.68119Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 18 2003 Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio 18 2003 Two-dimensional dictionary matching. Zbl 0796.68193Amir, Amihood; Farach, Martin 17 1992 Some connections between bounded query classes and non-uniform complexity. Zbl 1058.68056Amir, Amihood; Beigel, Richard; Gasarch, William 17 2003 On hardness of jumbled indexing. Zbl 1398.68698Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa 17 2014 Efficient pattern matching with scaling. Zbl 0767.68046Amir, Amihood; Landau, Gad M.; Vishkin, Uzi 16 1992 Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely 16 2003 Approximate swapped matching. Zbl 1043.68082Amir, Amihood; Lewenstein, Moshe; Porat, Ely 15 2002 Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125Amir, Amihood; Lewenstein, Moshe; Porat, Ely 15 2000 Dynamic text and static pattern matching. Zbl 1321.68547Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina 15 2007 A fast feasibility test for relocation problems. Zbl 0638.90057Kaplan, Edward H.; Amir, Amihood 14 1988 Property matching and weighted matching. Zbl 1142.68066Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui 14 2008 Real scaled matching. Zbl 1002.68068Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe 13 1999 Generalized function matching. Zbl 1135.68059Amir, Amihood; Nor, Igor 13 2007 Two-dimensional range minimum queries. Zbl 1138.68654Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe 13 2007 Two-dimensional pattern matching with rotations. Zbl 1070.68147Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary 12 2004 Alphabet-independent and scaled dictionary matching. Zbl 0956.68157Amir, Amihood; Călinescu, Gruia 12 2000 Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050Amir, Amihood; Landau, Gad M. 11 1991 Relocation problems are hard. Zbl 0658.68039Amir, Amihood; Kaplan, Edward H. 10 1988 Approximate matching in the \(L_1\) metric. Zbl 1131.68590Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia 10 2005 Real two dimensional scaled matching. Zbl 1188.68119Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely 10 2009 Pattern matching in hypertext. Zbl 0956.68043Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa 9 2000 Weighted LCS. Zbl 1197.68086Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva 9 2010 Faster two dimensional pattern matching with rotations. Zbl 1103.68743Amir, Amihood; Kapah, Oren; Tsur, Dekel 8 2004 Pattern matching with address errors: rearrangement distances. Zbl 1192.68813Amir, 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.68303Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa 8 1998 Faster two-dimensional pattern matching with rotations. Zbl 1171.68874Amir, Amihood; Kapah, Oren; Tsur, Dekel 8 2006 Property matching and weighted matching. Zbl 1183.68408Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui 7 2006 Approximate matching in weighted sequences. Zbl 1196.68340Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely 7 2006 Approximate periodicity. Zbl 1310.68264Amir, Amihood; Eisenberg, Estrella; Levy, Avivit 7 2010 Optimal parallel two dimensional text searching on a CREW PRAM. Zbl 0917.68049Amir, Amihood; Benson, Gary; Farach-Colton, Martin 7 1998 Pattern matching with address errors: rearrangement distances. Zbl 1175.68567Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy, Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi 7 2009 Dictionary matching with a few gaps. Zbl 1319.68106Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva 7 2015 Approximate string matching with address bit errors. Zbl 1143.68624Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely 7 2008 On the cost of interchange rearrangement in strings. Zbl 1151.68387Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely 7 2007 Mind the gap: essentially optimal algorithms for online dictionary matching with one gap. Zbl 1398.68207Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva 7 2016 Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat 7 2016 Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop 7 2011 Efficient one-dimensional real scaled matching. Zbl 1127.68094Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel 6 2007 Efficient 2-dimensional approximate matching of non-rectangular figures. Zbl 0800.68491Amir, Amihood; Farach, Martin 6 1991 Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa 6 2014 On the hardness of the consensus string problem. Zbl 1371.68093Amir, Amihood; Paryenty, Haim; Roditty, Liam 6 2013 Generalized LCS. Zbl 1155.68021Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel 6 2008 Cycle detection and correction. Zbl 1301.68282Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie 6 2012 Swap and mismatch edit distance. Zbl 1111.68790Amir, Amihood; Eisenberg, Estrella; Porat, Ely 5 2004 Longest common factor after one edit operation. Zbl 1454.68196Amir, Amihood; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub 5 2017 Improved dynamic dictionary matching. Zbl 0801.68067Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A. 5 1993 Optimal two-dimensional compressed matching. Zbl 0883.68047Amir, Amihood; Benson, Gary; Farach, Martin 5 1997 Inplace run-length 2d compressed search. Zbl 1051.68059Amir, Amihood; Landau, Gad M.; Sokol, Dina 5 2003 Dictionary matching with one gap. Zbl 1390.68781Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva 5 2014 Real two dimensional scaled matching. Zbl 1278.68325Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely 5 2003 Function matching. Zbl 1100.68123Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely 5 2006 On representations of ternary order relations in numeric strings. Zbl 1369.68364Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop 5 2017 On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311Amir, Amihood; Butman, Ayelet; Porat, Ely 5 2014 Separable attributes: a technique for solving the sub matrices character count problem. Zbl 1092.68714Amir, Amihood; Church, Kenneth W.; Dar, Emanuel 4 2002 Repetition detection in a dynamic string. Zbl 07525442Amir, Amihood; Boneh, Itai; Charalampopoulos, Panagiotis; Kondratovsky, Eitan 4 2019 Faster two dimensional scaled matching. Zbl 1196.68302Amir, Amihood; Chencinski, Eran 4 2006 Let sleeping files lie: Pattern matching in \(Z\)-compressed files. Zbl 0871.68073Amir, Amihood; Benson, Gary; Farach, Martin 4 1994 On the cost of interchange rearrangement in strings. Zbl 1209.68390Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely 4 2009 Dynamic and internal longest common substring. Zbl 1494.68314Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub 4 2020 Swap and mismatch edit distance. Zbl 1117.68085Amir, Amihood; Eisenberg, Estrella; Porat, Ely 4 2006 String rearrangement metrics: a survey. Zbl 1284.68688Amir, Amihood; Levy, Avivit 4 2010 Mind the gap! Zbl 1412.68075Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva 4 2019 Can we recover the cover? Zbl 1423.68618Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny 4 2019 Efficient pattern matching with scaling. Zbl 0800.68490Amir, Amihood; Landau, Gad M.; Vishkin, Uzi 3 1990 Two-dimensional maximal repetitions. Zbl 1435.68394Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina 3 2020 Efficient matching of nonrectangular shapes. Zbl 1034.68537Amir, Amihood; Farach, Martin 3 1991 The power of migration in multi-processor scheduling of real-time systems. Zbl 0930.68014Koren, Gilad; Amir, Amihood; Dar, Emanuel 3 1998 Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely 3 2009 Preservation of expressive completeness in temporal models. Zbl 0621.03008Amir, Amihood; Gabbay, Dov M. 3 1987 Real-time indexing over fixed finite alphabets. Zbl 1192.68248Amir, Amihood; Nor, Igor 3 2008 Indexing and dictionary matching with one error (extended abstract). Zbl 1063.68688Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael 3 1999 Range LCP. Zbl 1410.68414Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely 3 2014 Faster two dimensional scaled matching. Zbl 1191.68773Amir, Amihood; Chencinski, Eran 3 2010 Two-dimensional pattern matching with rotations. Zbl 1279.68363Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka 3 2003 The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365Amir, Amihood; Levy, Avivit; Reuveni, Liron 3 2008 Overlap matching. Zbl 0987.68020Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 3 2001 Two strings at Hamming distance 1 cannot be both quasiperiodic. Zbl 1420.68161Amir, Amihood; Iliopoulos, Costas S.; Radoszewski, Jakub 3 2017 Approximate cover of strings. Zbl 1423.68362Amir, A.; Levy, A.; Lubin, R.; Porat, E. 3 2019 Online recognition of dictionary with one gap. Zbl 1496.68382Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B. 3 2020 Quasi-periodicity under mismatch errors. Zbl 1497.68400Amir, Amihood; Levy, Avivit; Porat, Ely 3 2018 Locally maximal common factors as a tool for efficient dynamic string algorithms. Zbl 1497.68588Amir, Amihood; Boneh, Itai 3 2018 Longest common substring made fully dynamic. Zbl 07525443Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub 2 2019 Parameterized matching on non-linear structures. Zbl 1209.68167Amir, Amihood; Navarro, Gonzalo 2 2009 Cycle detection and correction. Zbl 1287.68187Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie 2 2010 Inplace 2D matching in compressed images. Zbl 1060.68131Amir, Amihood; Landau, Gad M.; Sokol, Dina 2 2003 Inplace 2D matching in compressed images. Zbl 1092.68696Amir, Amihood; Landau, Gad M.; Sokol, Dina 2 2003 Dynamic and internal longest common substring. Zbl 1494.68314Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub 4 2020 Two-dimensional maximal repetitions. Zbl 1435.68394Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina 3 2020 Online recognition of dictionary with one gap. Zbl 1496.68382Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B. 3 2020 Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo 1 2020 Repetition detection in a dynamic string. Zbl 07525442Amir, Amihood; Boneh, Itai; Charalampopoulos, Panagiotis; Kondratovsky, Eitan 4 2019 Mind the gap! Zbl 1412.68075Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva 4 2019 Can we recover the cover? Zbl 1423.68618Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny 4 2019 Approximate cover of strings. Zbl 1423.68362Amir, A.; Levy, A.; Lubin, R.; Porat, E. 3 2019 Longest common substring made fully dynamic. Zbl 07525443Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub 2 2019 Quasi-periodicity under mismatch errors. Zbl 1497.68400Amir, Amihood; Levy, Avivit; Porat, Ely 3 2018 Locally maximal common factors as a tool for efficient dynamic string algorithms. Zbl 1497.68588Amir, Amihood; Boneh, Itai 3 2018 Period recovery of strings over the Hamming and edit distances. Zbl 1386.68231Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina 1 2018 Two-dimensional maximal repetitions. Zbl 07378672Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina 1 2018 Longest common factor after one edit operation. Zbl 1454.68196Amir, Amihood; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub 5 2017 On representations of ternary order relations in numeric strings. Zbl 1369.68364Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop 5 2017 Two strings at Hamming distance 1 cannot be both quasiperiodic. Zbl 1420.68161Amir, Amihood; Iliopoulos, Costas S.; Radoszewski, Jakub 3 2017 String cadences. Zbl 1380.68456Amir, Amihood; Apostolico, Alberto; Gagie, Travis; Landau, Gad M. 1 2017 Can we recover the cover? Zbl 1434.68720Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny 1 2017 Mind the gap: essentially optimal algorithms for online dictionary matching with one gap. Zbl 1398.68207Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva 7 2016 Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat 7 2016 Period recovery over the Hamming and edit distances. Zbl 1415.68269Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina 1 2016 Configurations and minority in the string consensus problem. Zbl 1344.68305Amir, Amihood; Paryenty, Haim; Roditty, Liam 1 2016 Dictionary matching with a few gaps. Zbl 1319.68106Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva 7 2015 Approximate periodicity. Zbl 1314.68416Amir, Amihood; Eisenberg, Estrella; Levy, A. 1 2015 On hardness of jumbled indexing. Zbl 1398.68698Amir, 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.68066Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa 6 2014 Dictionary matching with one gap. Zbl 1390.68781Amir, Amihood; Levy, Avivit; Porat, Ely; Shalom, B. Riva 5 2014 On the relationship between histogram indexing and block-mass indexing. Zbl 1353.68311Amir, Amihood; Butman, Ayelet; Porat, Ely 5 2014 Range LCP. Zbl 1410.68414Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely 3 2014 Approximate on-line palindrome recognition, and applications. Zbl 1407.68570Amir, Amihood; Porat, Benny 2 2014 On the efficiency of the Hamming \(c\)-centerstring problems. Zbl 1407.68569Amir, Amihood; Ficler, Jessica; Roditty, Liam; Shalom, Oren Sar 1 2014 Detecting approximate periodic patterns. Zbl 1282.68199Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa 1 2014 Multiply balanced \(k\)-partitioning. Zbl 1405.68234Amir, Amihood; Ficler, Jessica; Krauthgamer, Robert; Roditty, Liam; Sar Shalom, Oren 1 2014 On the hardness of the consensus string problem. Zbl 1371.68093Amir, Amihood; Paryenty, Haim; Roditty, Liam 6 2013 Cycle detection and correction. Zbl 1301.68282Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie 6 2012 Configurations and minority in the string consensus problem. Zbl 1387.68305Amir, Amihood; Paryenty, Haim; Roditty, Liam 2 2012 Quasi-distinct parsing and optimal compression methods. Zbl 1242.68106Amir, Amihood; Aumann, Yonatan; Levy, Avivit; Roshko, Yuri 1 2012 Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop 7 2011 Range LCP. Zbl 1350.68298Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely 2 2011 Approximate string matching with stuck address bits. Zbl 1216.68351Amir, Amihood; Eisenberg, Estrella; Keller, Orgad; Levy, Avivit; Porat, Ely 1 2011 Closest periodic vectors in \(L_p\) spaces. Zbl 1330.68354Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Lewenstein, Noa 1 2011 Weighted LCS. Zbl 1197.68086Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva 9 2010 Approximate periodicity. Zbl 1310.68264Amir, Amihood; Eisenberg, Estrella; Levy, Avivit 7 2010 String rearrangement metrics: a survey. Zbl 1284.68688Amir, Amihood; Levy, Avivit 4 2010 Faster two dimensional scaled matching. Zbl 1191.68773Amir, Amihood; Chencinski, Eran 3 2010 Cycle detection and correction. Zbl 1287.68187Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Porat, Ely; Shapira, Natalie 2 2010 Real two dimensional scaled matching. Zbl 1188.68119Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely 10 2009 Pattern matching with address errors: rearrangement distances. Zbl 1175.68567Amir, 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.68390Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely 4 2009 Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances. Zbl 1186.68142Amir, Amihood; Aumann, Yonatan; Indyk, Piotr; Levy, Avivit; Porat, Ely 3 2009 Parameterized matching on non-linear structures. Zbl 1209.68167Amir, Amihood; Navarro, Gonzalo 2 2009 Weighted LCS (extended abstract). Zbl 1267.68320Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva 1 2009 Approximate string matching with address bit errors. Zbl 1187.68175Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely 1 2009 Property matching and weighted matching. Zbl 1142.68066Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui 14 2008 Approximate string matching with address bit errors. Zbl 1143.68624Amir, Amihood; Aumann, Yonatan; Kapah, Oren; Levy, Avivit; Porat, Ely 7 2008 Generalized LCS. Zbl 1155.68021Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel 6 2008 Real-time indexing over fixed finite alphabets. Zbl 1192.68248Amir, Amihood; Nor, Igor 3 2008 The practical efficiency of convolutions in pattern matching algorithms. Zbl 1167.68365Amir, Amihood; Levy, Avivit; Reuveni, Liron 3 2008 Computing similarity of run-length encoded strings with affine gap penalty. Zbl 1142.68069Kim, Jin Wook; Amir, Amihood; Landau, Gad M.; Park, Kunsoo 1 2008 Dynamic text and static pattern matching. Zbl 1321.68547Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina 15 2007 Generalized function matching. Zbl 1135.68059Amir, Amihood; Nor, Igor 13 2007 Two-dimensional range minimum queries. Zbl 1138.68654Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe 13 2007 On the cost of interchange rearrangement in strings. Zbl 1151.68387Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Levy, Avivit; Porat, Ely 7 2007 Efficient one-dimensional real scaled matching. Zbl 1127.68094Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel 6 2007 Improved approximate common interval. Zbl 1184.68436Amir, Amihood; Gasieniec, Leszek; Shalom, Riva 1 2007 Pattern matching with address errors: rearrangement distances. Zbl 1192.68813Amir, Amihood; Aumann, Yonatan; Benson, Gary; Levy Avivit; Lipsky, Ohad; Porat, Ely; Skiena, Steven; Vishne, Uzi 8 2006 Faster two-dimensional pattern matching with rotations. Zbl 1171.68874Amir, Amihood; Kapah, Oren; Tsur, Dekel 8 2006 Property matching and weighted matching. Zbl 1183.68408Amir, Amihood; Chencinski, Eran; Iliopoulos, Costas; Kopelowitz, Tsvi; Zhang, Hui 7 2006 Approximate matching in weighted sequences. Zbl 1196.68340Amir, Amihood; Iliopoulos, Costas; Kapah, Oren; Porat, Ely 7 2006 Function matching. Zbl 1100.68123Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely 5 2006 Faster two dimensional scaled matching. Zbl 1196.68302Amir, Amihood; Chencinski, Eran 4 2006 Swap and mismatch edit distance. Zbl 1117.68085Amir, Amihood; Eisenberg, Estrella; Porat, Ely 4 2006 Asynchronous pattern matching. Zbl 1196.68339Amir, Amihood 1 2006 Approximate matching in the \(L_1\) metric. Zbl 1131.68590Amir, Amihood; Lipsky, Ohad; Porat, Ely; Umanski, Julia 10 2005 Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129Amir, Amihood; Lewenstein, Moshe; Porat, Ely 42 2004 Two-dimensional pattern matching with rotations. Zbl 1070.68147Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary 12 2004 Faster two dimensional pattern matching with rotations. Zbl 1103.68743Amir, Amihood; Kapah, Oren; Tsur, Dekel 8 2004 Swap and mismatch edit distance. Zbl 1111.68790Amir, Amihood; Eisenberg, Estrella; Porat, Ely 5 2004 Efficient one dimensional real scaled matching. Zbl 1111.68754Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel 1 2004 Overlap matching. Zbl 1054.68119Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 18 2003 Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio 18 2003 Some connections between bounded query classes and non-uniform complexity. Zbl 1058.68056Amir, Amihood; Beigel, Richard; Gasarch, William 17 2003 Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely 16 2003 Inplace run-length 2d compressed search. Zbl 1051.68059Amir, Amihood; Landau, Gad M.; Sokol, Dina 5 2003 Real two dimensional scaled matching. Zbl 1278.68325Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely 5 2003 Two-dimensional pattern matching with rotations. Zbl 1279.68363Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka 3 2003 Inplace 2D matching in compressed images. Zbl 1060.68131Amir, Amihood; Landau, Gad M.; Sokol, Dina 2 2003 Inplace 2D matching in compressed images. Zbl 1092.68696Amir, Amihood; Landau, Gad M.; Sokol, Dina 2 2003 Dynamic text and static pattern matching. Zbl 1278.68348Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina 1 2003 Approximate swapped matching. Zbl 1043.68082Amir, Amihood; Lewenstein, Moshe; Porat, Ely 15 2002 Separable attributes: a technique for solving the sub matrices character count problem. Zbl 1092.68714Amir, Amihood; Church, Kenneth W.; Dar, Emanuel 4 2002 Online timestamped text indexing. Zbl 1338.68276Amir, Amihood; Landau, Gad M.; Ukkonen, Esko 2 2002 Overlap matching. Zbl 0987.68020Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 3 2001 Approximate subset matching with don’t cares. Zbl 0987.68021Amir, Amihood; Lewenstein, Moshe; Porat, Ely 1 2001 Text indexing and dictionary matching with one error. Zbl 0966.68062Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael 28 2000 Pattern matching with swaps. Zbl 0964.68037Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa 20 2000 Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125Amir, Amihood; Lewenstein, Moshe; Porat, Ely 15 2000 Alphabet-independent and scaled dictionary matching. Zbl 0956.68157Amir, Amihood; Călinescu, Gruia 12 2000 Pattern matching in hypertext. Zbl 0956.68043Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa 9 2000 Inplace run-length 2D compressed search. Zbl 0958.68508Amir, Amihood; Landau, Gad M.; Sokol, Dina 1 2000 ...and 33 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 652 Authors 55 Amir, Amihood 34 Porat, Ely 24 Landau, Gad M. 22 Levy, Avivit 19 Radoszewski, Jakub 18 Pissis, Solon P. 14 Lewenstein, Moshe 14 Rytter, Wojciech 13 Iliopoulos, Costas S. 12 Shalom, B. Riva 12 Thankachan, Sharma V. 11 Gawrychowski, Paweł 11 Kociumaka, Tomasz 11 Navarro, Gonzalo 10 Apostolico, Alberto 10 Crochemore, Maxime 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 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 Bannai, Hideo 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 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 Kenmochi, Yukiko 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 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 552 more Authors all top 5 Cited in 56 Serials 126 Theoretical Computer Science 49 Algorithmica 41 Information Processing Letters 36 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 Journal of Mathematical Imaging and Vision 2 Soft Computing 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 Sciences (New York) 1 Annals of Mathematics and Artificial Intelligence 1 Sbornik: Mathematics 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 all top 5 Cited in 11 Fields 464 Computer science (68-XX) 35 Combinatorics (05-XX) 32 Biology and other natural sciences (92-XX) 30 Operations research, mathematical programming (90-XX) 18 Mathematical logic and foundations (03-XX) 10 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Number theory (11-XX) 1 Systems theory; control (93-XX) 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.