Edit Profile (opens in new tab) Landau, Gad M. Compute Distance To: Compute Author ID: landau.gad-m Published as: Landau, Gad M.; Landau, G. M. External Links: MGP Documents Indexed: 111 Publications since 1985 4 Contributions as Editor Biographic References: 1 Publication Co-Authors: 99 Co-Authors with 115 Joint Publications 2,560 Co-Co-Authors all top 5 Co-Authors 0 single-authored 36 Amir, Amihood 23 Weimann, Oren 11 Apostolico, Alberto 11 Sokol, Dina 10 Crochemore, Maxime 10 Lewenstein, Moshe 9 Levy, Avivit 9 Vishkin, Uzi 9 Ziv-Ukelson, Michal 8 Gawrychowski, Paweł 8 Hermelin, Danny 7 Bille, Philip 7 Lewenstein, Noa 7 Schieber, Baruch 5 Amit, Mika 5 Gørtz, Inge Li 5 Park, Kunsoo 5 Tsur, Dekel 4 Backofen, Rolf 4 Butman, Ayelet 4 Gagie, Travis 3 Möhl, Mathias 3 Myers, Eugene W. 3 Park, Sung Gwan 3 Porat, Ely 3 Yung, Moti 2 Bataa, Magsarjav 2 Boucher, Christina 2 Demaine, Erik D. 2 Dori, Shiri 2 Efraty, Nadav 2 Eisenberg, Estrella 2 Eres, Revital 2 Farach-Colton, Martin 2 Ferragina, Paolo 2 Galil, Zvi 2 Grossi, Roberto 2 Gusfield, Dan 2 Iliopoulos, Costas S. 2 Kärkkäinen, Juha 2 Keselman, Dmitry 2 Landau Feibish, Shir 2 Marcus, Shoshana 2 Mozes, Shay 2 Newman, Ilan I. 2 Raman, Rajeev 2 Rodeh, Michael 2 Rozenberg, Liat 2 Sadakane, Kunihiko 2 Satti, Srinivasa Rao 2 Schaps, Mary Elizabeth 2 Schmidt, Jeanette P. 2 Skiena, Steven Sol 2 Vialette, Stéphane 1 Afek, Yehuda 1 Arbell, Ora 1 Aumann, Yonatan 1 Bannai, Hideo 1 Brejová, Broňa 1 Clifford, Raphaël 1 Davoodi, Pooya 1 Dinstein, Its’hak 1 Fellows, Michael Ralph 1 Fischetti, Vincent A. 1 Ghazawi, Samah 1 Guerra, Concettina 1 Hartman, Tzvika 1 Heyne, Steffen 1 Hirst, Tirza 1 I, Tomohiro 1 Iacono, John 1 Inenaga, Shunsuke 1 Kapah, Oren 1 Kedem, Zvi Meir 1 Kent, Carmel 1 Kim, Jinwook 1 Kravec, Martin 1 Levi, Ofer 1 Mitchell, Joseph S. B. 1 Mohamed, Manal 1 Na, Joong Chae 1 Oz, Nitsan 1 Palem, Krishna V. 1 Parida, Laxmi 1 Park, Heejin 1 Pinzón Ardila, Yoan José 1 Pizzi, Cinzia 1 Rawitz, Dror 1 Rosamond, Frances A. 1 Sar Shalom, Oren 1 Satta, Giorgio 1 Schmiedl, Christina 1 Sellers, Peter H. 1 Sim, Jeong Seop 1 Starikovskaya, Tatiana A. 1 Sung, Wing-Kin 1 Ukkonen, Esko 1 Vinař, Tomáš 1 Will, Sebastian all top 5 Serials 22 Theoretical Computer Science 9 Information Processing Letters 7 Algorithmica 6 Journal of Algorithms 4 Journal of Computer and System Sciences 4 SIAM Journal on Computing 3 Information and Computation 3 Journal of Discrete Algorithms 2 Lecture Notes in Computer Science 1 Discrete Applied Mathematics 1 Journal of Complexity 1 Pattern Recognition Letters 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 International Journal of Computational Methods 1 ACM Transactions on Algorithms all top 5 Fields 112 Computer science (68-XX) 11 Biology and other natural sciences (92-XX) 7 Operations research, mathematical programming (90-XX) 5 Combinatorics (05-XX) 4 General and overarching topics; collections (00-XX) 4 Information and communication theory, circuits (94-XX) 2 Mathematical logic and foundations (03-XX) 2 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 87 Publications have been cited 715 times in 493 Documents Cited by ▼ Year ▼ Fast parallel and serial approximate string matching. Zbl 0685.68033Landau, Gad M.; Vishkin, Uzi 58 1989 Efficient string matching with k mismatches. Zbl 0597.68055Landau, Gad M.; Vishkin, Uzi 42 1986 A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal 36 2003 Incremental string comparison. Zbl 0907.68075Landau, Gad M.; Myers, Eugene W.; Schmidt, Jeanette P. 29 1998 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 Parallel construction of a suffix tree with applications. Zbl 0646.68080Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U. 26 1988 On Cartesian trees and range minimum queries. Zbl 1248.68165Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 25 2009 Fast string matching with k differences. Zbl 0655.68075Landau, Gad M.; Vishkin, Uzi 24 1988 Random access to grammar-compressed strings and trees. Zbl 1329.68084Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 22 2015 Matching for run-length encoded strings. Zbl 0921.68041Apostolico, Alberto; Landau, Gad M.; Skiena, Steven 20 1999 Pattern matching with swaps. Zbl 0964.68037Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa 20 2000 On the common substring alignment problem. Zbl 1017.68039Landau, Gad M.; Ziv-Ukelson, Michal 19 2001 Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio 18 2003 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 17 1992 Random access to grammar-compressed strings. Zbl 1375.68229Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 16 2011 Efficient pattern matching with scaling. Zbl 0767.68046Amir, Amihood; Landau, Gad M.; Vishkin, Uzi 15 1992 Dynamic text and static pattern matching. Zbl 1321.68547Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina 15 2007 Pattern matching in a digitized image. Zbl 0942.68774Landau, G. M.; Vishkin, U. 14 1994 A unified algorithm for accelerating edit-distance computation via text-compression. Zbl 1236.68308Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren 14 2009 Two-dimensional pattern matching with rotations. Zbl 1070.68147Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary 12 2004 Edit distance of run-length encoded strings. Zbl 1043.68059Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B. 12 2002 Scaled and permuted string matching. Zbl 1173.68462Butman, Ayelet; Eres, Revital; Landau, Gad M. 12 2004 Tree compression with top trees. Zbl 1327.68085Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren 12 2015 Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050Amir, Amihood; Landau, Gad M. 11 1991 A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal 9 2002 On Cartesian trees and range minimum queries. Zbl 1360.68378Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 9 2014 A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 9 2013 Parallel suffix-prefix-matching algorithm and applications. Zbl 0858.68089Kedem, Zvi M.; Landau, Gad M.; Palem, Krishna V. 8 1996 Efficient special cases of pattern matching with swaps. Zbl 1338.68303Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa 8 1998 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 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 Sparse LCS common substring alignment. Zbl 1178.68186Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 7 2003 Approximating the 2-interval pattern problem. Zbl 1142.68070Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane 6 2008 Two algorithms for LCS consecutive suffix alignment. Zbl 1103.68134Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal 5 2004 Inplace run-length 2d compressed search. Zbl 1051.68059Amir, Amihood; Landau, Gad M.; Sokol, Dina 5 2003 Identifying periodic occurrences of a template with applications to protein structure. Zbl 0764.92011Fischetti, Vincent A.; Landau, Gad M.; Sellers, Peter H.; Schmidt, Jeanette P. 5 1993 Binary jumbled pattern matching on trees and tree-like structures. Zbl 1330.68358Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren 5 2015 Approximating the 2-interval pattern problem. Zbl 1123.68143Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Vialette, Stéphane 5 2005 Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1178.68310Dori, Shiri; Landau, Gad M. 5 2006 Optimal spaced seeds for faster approximate string matching. Zbl 1123.68119Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel 5 2007 Two algorithms for LCS consecutive suffix alignment. Zbl 1165.90668Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal 5 2007 Interchange rearrangement: the element-cost model. Zbl 1187.68183Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan 4 2009 Unified compression-based acceleration of edit-distance computation. Zbl 1259.68048Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren 4 2013 Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 4 2015 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 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 Longest common extensions in trees. Zbl 1345.68115Bille, Philip; Gawrychowski, Paweł; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren 3 2016 Range LCP. Zbl 1410.68414Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely 3 2014 Fast RNA structure alignment for crossing input structures. Zbl 1247.68105Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren 3 2009 Two-dimensional pattern matching with rotations. Zbl 1279.68363Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka 3 2003 Sparse LCS common substring alignment. Zbl 1279.68369Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 3 2003 Binary jumbled pattern matching on trees and tree-like structures. Zbl 1323.68634Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren 3 2013 Fast entropy-bounded string dictionary look-up with mismatches. Zbl 07378383Gawrychowski, Pawel; Landau, Gad M.; Starikovskaya, Tatiana 2 2018 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 On the shared substring alignment problem. Zbl 0957.68035Landau, Gad M.; Ziv-Ukelson, Michal 2 2000 On the complexity of sparse exon assembly. Zbl 1130.92300Kent, Carmel; Landau, Gad M.; Ziv-Ukelson, Michal 2 2005 Optimal spaced seeds for faster approximate string matching. Zbl 1081.68674Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel 2 2005 Range LCP. Zbl 1350.68298Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely 2 2011 LCS approximation via embedding into locally non-repetitive strings. Zbl 1215.68281Landau, G. M.; Levy, A.; Newman, I. 2 2011 Online timestamped text indexing. Zbl 1338.68276Amir, Amihood; Landau, Gad M.; Ukkonen, Esko 2 2002 Necklace swap problem for rhythmic similarity measures. Zbl 1257.65033Ardila, Yoan José Pinzón; Clifford, Raphaël; Iliopoulos, Costas S.; Landau, Gad M.; Mohamed, Manal 2 2008 Locating all maximal approximate runs in a string. Zbl 1381.68309Amit, Mika; Crochemore, Maxime; Landau, Gad M. 2 2013 Parallel construction of a suffix tree. Zbl 0642.68132Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi 2 1987 Haplotype inference constrained by plausible haplotype data. Zbl 1247.92017Fellows, Michael R.; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M.; Rosamond, Frances; Rozenberg, Liat 2 2009 Distributed algorithms in synchronous broadcasting networks. Zbl 0612.68007Galil, Zvi; Landau, Gad M.; Yung, Mordechai M. 2 1987 An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe 2 2012 Two-dimensional maximal repetitions. Zbl 07378672Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina 1 2018 Inplace run-length 2D compressed search. Zbl 0958.68508Amir, Amihood; Landau, Gad M.; Sokol, Dina 1 2000 Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1130.68313Dori, Shiri; Landau, Gad M. 1 2005 Pattern matching in a digitized image. Zbl 0829.68127Landau, Gad M.; Vishkin, Uzi 1 1992 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 1 1993 String cadences. Zbl 1380.68456Amir, Amihood; Apostolico, Alberto; Gagie, Travis; Landau, Gad M. 1 2017 Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo 1 2020 Period recovery over the Hamming and edit distances. Zbl 1415.68269Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina 1 2016 Sequence similarity measures based on bounded Hamming distance. Zbl 1344.68306Apostolico, Alberto; Guerra, Concettina; Landau, Gad M.; Pizzi, Cinzia 1 2016 Detecting approximate periodic patterns. Zbl 1282.68199Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa 1 2014 The nearest colored node in a tree. Zbl 1380.68146Gawrychowski, Pawel; Landau, Gad M.; Mozes, Shay; Weimann, Oren 1 2016 Tree compression with top trees. Zbl 1327.68084Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren 1 2013 Period recovery of strings over the Hamming and edit distances. Zbl 1386.68231Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina 1 2018 The nearest colored node in a tree. Zbl 1386.68038Gawrychowski, Paweł; Landau, Gad M.; Mozes, Shay; Weimann, Oren 1 2018 LCS approximation via embedding into local non-repetitive strings. Zbl 1247.68337Landau, Gad M.; Levy, Avivit; Newman, Ilan 1 2009 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 1278.68348Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina 1 2003 The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti 1 1990 On approximating string selection problems with outliers. Zbl 1296.68202Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren 1 2013 Two-dimensional maximal repetitions. Zbl 1435.68394Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina 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 Fast entropy-bounded string dictionary look-up with mismatches. Zbl 07378383Gawrychowski, Pawel; Landau, Gad M.; Starikovskaya, Tatiana 2 2018 Two-dimensional maximal repetitions. Zbl 07378672Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina 1 2018 Period recovery of strings over the Hamming and edit distances. Zbl 1386.68231Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina 1 2018 The nearest colored node in a tree. Zbl 1386.68038Gawrychowski, Paweł; Landau, Gad M.; Mozes, Shay; Weimann, Oren 1 2018 String cadences. Zbl 1380.68456Amir, Amihood; Apostolico, Alberto; Gagie, Travis; Landau, Gad M. 1 2017 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 Longest common extensions in trees. Zbl 1345.68115Bille, Philip; Gawrychowski, Paweł; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren 3 2016 Period recovery over the Hamming and edit distances. Zbl 1415.68269Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina 1 2016 Sequence similarity measures based on bounded Hamming distance. Zbl 1344.68306Apostolico, Alberto; Guerra, Concettina; Landau, Gad M.; Pizzi, Cinzia 1 2016 The nearest colored node in a tree. Zbl 1380.68146Gawrychowski, Pawel; Landau, Gad M.; Mozes, Shay; Weimann, Oren 1 2016 Random access to grammar-compressed strings and trees. Zbl 1329.68084Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 22 2015 Tree compression with top trees. Zbl 1327.68085Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren 12 2015 Binary jumbled pattern matching on trees and tree-like structures. Zbl 1330.68358Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren 5 2015 Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 4 2015 On Cartesian trees and range minimum queries. Zbl 1360.68378Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 9 2014 Range LCP. Zbl 1410.68414Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely 3 2014 Detecting approximate periodic patterns. Zbl 1282.68199Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa 1 2014 A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 9 2013 Unified compression-based acceleration of edit-distance computation. Zbl 1259.68048Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren 4 2013 Binary jumbled pattern matching on trees and tree-like structures. Zbl 1323.68634Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren 3 2013 Locating all maximal approximate runs in a string. Zbl 1381.68309Amit, Mika; Crochemore, Maxime; Landau, Gad M. 2 2013 Tree compression with top trees. Zbl 1327.68084Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren 1 2013 On approximating string selection problems with outliers. Zbl 1296.68202Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren 1 2013 An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe 2 2012 Random access to grammar-compressed strings. Zbl 1375.68229Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren 16 2011 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 LCS approximation via embedding into locally non-repetitive strings. Zbl 1215.68281Landau, G. M.; Levy, A.; Newman, I. 2 2011 On Cartesian trees and range minimum queries. Zbl 1248.68165Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 25 2009 A unified algorithm for accelerating edit-distance computation via text-compression. Zbl 1236.68308Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren 14 2009 Interchange rearrangement: the element-cost model. Zbl 1187.68183Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan 4 2009 Fast RNA structure alignment for crossing input structures. Zbl 1247.68105Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren 3 2009 Haplotype inference constrained by plausible haplotype data. Zbl 1247.92017Fellows, Michael R.; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M.; Rosamond, Frances; Rozenberg, Liat 2 2009 LCS approximation via embedding into local non-repetitive strings. Zbl 1247.68337Landau, Gad M.; Levy, Avivit; Newman, Ilan 1 2009 Approximating the 2-interval pattern problem. Zbl 1142.68070Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane 6 2008 Necklace swap problem for rhythmic similarity measures. Zbl 1257.65033Ardila, Yoan José Pinzón; Clifford, Raphaël; Iliopoulos, Costas S.; Landau, Gad M.; Mohamed, Manal 2 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 Optimal spaced seeds for faster approximate string matching. Zbl 1123.68119Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel 5 2007 Two algorithms for LCS consecutive suffix alignment. Zbl 1165.90668Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal 5 2007 Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1178.68310Dori, Shiri; Landau, Gad M. 5 2006 Approximating the 2-interval pattern problem. Zbl 1123.68143Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Vialette, Stéphane 5 2005 On the complexity of sparse exon assembly. Zbl 1130.92300Kent, Carmel; Landau, Gad M.; Ziv-Ukelson, Michal 2 2005 Optimal spaced seeds for faster approximate string matching. Zbl 1081.68674Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel 2 2005 Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1130.68313Dori, Shiri; Landau, Gad M. 1 2005 Two-dimensional pattern matching with rotations. Zbl 1070.68147Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary 12 2004 Scaled and permuted string matching. Zbl 1173.68462Butman, Ayelet; Eres, Revital; Landau, Gad M. 12 2004 Two algorithms for LCS consecutive suffix alignment. Zbl 1103.68134Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal 5 2004 A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal 36 2003 Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio 18 2003 Sparse LCS common substring alignment. Zbl 1178.68186Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 7 2003 Inplace run-length 2d compressed search. Zbl 1051.68059Amir, Amihood; Landau, Gad M.; Sokol, Dina 5 2003 Two-dimensional pattern matching with rotations. Zbl 1279.68363Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka 3 2003 Sparse LCS common substring alignment. Zbl 1279.68369Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 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 Edit distance of run-length encoded strings. Zbl 1043.68059Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B. 12 2002 A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal 9 2002 Online timestamped text indexing. Zbl 1338.68276Amir, Amihood; Landau, Gad M.; Ukkonen, Esko 2 2002 On the common substring alignment problem. Zbl 1017.68039Landau, Gad M.; Ziv-Ukelson, Michal 19 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 On the shared substring alignment problem. Zbl 0957.68035Landau, Gad M.; Ziv-Ukelson, Michal 2 2000 Inplace run-length 2D compressed search. Zbl 0958.68508Amir, Amihood; Landau, Gad M.; Sokol, Dina 1 2000 Matching for run-length encoded strings. Zbl 0921.68041Apostolico, Alberto; Landau, Gad M.; Skiena, Steven 20 1999 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 Incremental string comparison. Zbl 0907.68075Landau, Gad M.; Myers, Eugene W.; Schmidt, Jeanette P. 29 1998 Efficient special cases of pattern matching with swaps. Zbl 1338.68303Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa 8 1998 Parallel suffix-prefix-matching algorithm and applications. Zbl 0858.68089Kedem, Zvi M.; Landau, Gad M.; Palem, Krishna V. 8 1996 Pattern matching in a digitized image. Zbl 0942.68774Landau, G. M.; Vishkin, U. 14 1994 Identifying periodic occurrences of a template with applications to protein structure. Zbl 0764.92011Fischetti, Vincent A.; Landau, Gad M.; Sellers, Peter H.; Schmidt, Jeanette P. 5 1993 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 1 1993 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 17 1992 Efficient pattern matching with scaling. Zbl 0767.68046Amir, Amihood; Landau, Gad M.; Vishkin, Uzi 15 1992 Pattern matching in a digitized image. Zbl 0829.68127Landau, Gad M.; Vishkin, Uzi 1 1992 Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050Amir, Amihood; Landau, Gad M. 11 1991 Efficient pattern matching with scaling. Zbl 0800.68490Amir, Amihood; Landau, Gad M.; Vishkin, Uzi 3 1990 The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti 1 1990 Fast parallel and serial approximate string matching. Zbl 0685.68033Landau, Gad M.; Vishkin, Uzi 58 1989 Parallel construction of a suffix tree with applications. Zbl 0646.68080Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U. 26 1988 Fast string matching with k differences. Zbl 0655.68075Landau, Gad M.; Vishkin, Uzi 24 1988 Parallel construction of a suffix tree. Zbl 0642.68132Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi 2 1987 Distributed algorithms in synchronous broadcasting networks. Zbl 0612.68007Galil, Zvi; Landau, Gad M.; Yung, Mordechai M. 2 1987 Efficient string matching with k mismatches. Zbl 0597.68055Landau, Gad M.; Vishkin, Uzi 42 1986 all cited Publications top 5 cited Publications all top 5 Cited by 637 Authors 46 Amir, Amihood 37 Landau, Gad M. 25 Porat, Ely 19 Iliopoulos, Costas S. 17 Crochemore, Maxime 17 Navarro, Gonzalo 16 Levy, Avivit 15 Bille, Philip 15 Inenaga, Shunsuke 14 Gawrychowski, Paweł 14 Park, Kunsoo 13 Pissis, Solon P. 13 Radoszewski, Jakub 13 Weimann, Oren 12 Gørtz, Inge Li 12 Kociumaka, Tomasz 12 Lewenstein, Moshe 11 Apostolico, Alberto 11 Rahman, Mohammad Sohel 11 Shalom, B. Riva 11 Sokol, Dina 11 Tsur, Dekel 10 Rytter, Wojciech 10 Takeda, Masayuki 9 Bannai, Hideo 9 Clifford, Raphaël 9 Grossi, Roberto 9 Yang, Chang-Biau 8 Belazzougui, Djamal 8 Charalampopoulos, Panagiotis 8 Gagie, Travis 8 Lipták, Zsuzsanna 8 Puglisi, Simon J. 8 Thankachan, Sharma V. 7 Butman, Ayelet 7 Dovgoshey, Oleksiy Alfredovich 7 Hon, Wing-Kai 7 Lam, Tak-Wah 7 Lohrey, Markus 7 Sung, Wing-Kin 6 Ann, Hsing-Yen 6 Giancarlo, Raffaele 6 Mozes, Shay 6 Munro, J. Ian 6 Peng, Yung-Hsing 6 Porat, Benny 6 Raman, Rajeev 6 Shah, Rahul 6 Tiskin, Alexandre 6 Vishkin, Uzi 6 Ziv-Ukelson, Michal 5 Blanchet-Sadri, Francine 5 Cicalese, Ferdinando 5 Cording, Patrick Hagge 5 Durocher, Stephane 5 Faro, Simone 5 Fredriksson, Kimmo 5 Grabowski, Szymon 5 Kopelowitz, Tsvi 5 Rivals, Eric 5 Sach, Benjamin 5 Starikovskaya, Tatiana A. 4 Burcsi, Péter 4 Chan, Timothy Moon-Yew 4 Chao, Kunmao 4 Chen, Kuanyu 4 Daykin, Jacqueline W. 4 Fici, Gabriele 4 Galil, Zvi 4 Hariharan, Ramesh 4 Hor, Chiou-Yi 4 I, Tomohiro 4 Jiang, Minghui 4 Kärkkäinen, Juha 4 Kolpakov, Roman M. 4 Liśkiewicz, Maciej 4 Louza, Felipe A. 4 Maneth, Sebastian 4 Mignosi, Filippo 4 Nakashima, Yuto 4 Nekrich, Yakov 4 Raffinot, Mathieu 4 Sadakane, Kunihiko 4 Satti, Srinivasa Rao 4 Tam, Siu-Lung 4 Tseng, Chiou-Ting 4 Vialette, Stéphane 4 Vildhøj, Hjalte Wedel 4 Waleń, Tomasz 3 Ago, Kristina 3 Alzamel, Mai 3 Baeza-Yates, Ricardo A. 3 Bašić, Bojan 3 Benson, Gary 3 Bogliolo, Alessandro 3 Cazaux, Bastien 3 Efremenko, Klim 3 Egidi, Lavinia 3 Eisenberg, Estrella 3 Epifanio, Chiara ...and 537 more Authors all top 5 Cited in 52 Serials 130 Theoretical Computer Science 60 Algorithmica 44 Information Processing Letters 36 Journal of Discrete Algorithms 27 Information and Computation 18 Journal of Computer and System Sciences 14 Discrete Applied Mathematics 12 International Journal of Foundations of Computer Science 10 Theory of Computing Systems 6 Information Sciences 6 Journal of Complexity 5 Journal of Combinatorial Optimization 4 Mathematics in Computer Science 4 Algorithms 3 SIAM Journal on Computing 3 Journal of Mathematical Sciences (New York) 3 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications 2 European Journal of Combinatorics 2 European Journal of Operational Research 2 International Journal of Computer Mathematics 2 Journal of Mathematical Imaging and Vision 2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 Journal of Fixed Point Theory and Applications 1 Computers & Mathematics with Applications 1 Computing 1 Journal of Combinatorial Theory. Series A 1 Mathematica Slovaca 1 Mathematical Systems Theory 1 Topology and its Applications 1 Advances in Applied Mathematics 1 International Journal of Intelligent Systems 1 Random Structures & Algorithms 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Pattern Recognition 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Cybernetics and Systems Analysis 1 Computational Complexity 1 Bulletin of the Belgian Mathematical Society - Simon Stevin 1 Parallel Algorithms and Applications 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Soft Computing 1 PAA. Pattern Analysis and Applications 1 Journal of Machine Learning Research (JMLR) 1 ACM Journal of Experimental Algorithmics 1 Computational Biology and Chemistry 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Sankhyā. Series B 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Journal of Theoretical Biology 1 Computer Science Review all top 5 Cited in 19 Fields 460 Computer science (68-XX) 45 Biology and other natural sciences (92-XX) 36 Combinatorics (05-XX) 26 Operations research, mathematical programming (90-XX) 11 Information and communication theory, circuits (94-XX) 9 General topology (54-XX) 6 Numerical analysis (65-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Probability theory and stochastic processes (60-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year