×
Compute Distance To:
Author ID: landau.gad-m Recent zbMATH articles by "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

Publications by Year

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.68033
Landau, Gad M.; Vishkin, Uzi
58
1989
Efficient string matching with k mismatches. Zbl 0597.68055
Landau, Gad M.; Vishkin, Uzi
42
1986
A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
36
2003
Incremental string comparison. Zbl 0907.68075
Landau, Gad M.; Myers, Eugene W.; Schmidt, Jeanette P.
29
1998
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
28
2000
Parallel construction of a suffix tree with applications. Zbl 0646.68080
Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U.
26
1988
On Cartesian trees and range minimum queries. Zbl 1248.68165
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
25
2009
Fast string matching with k differences. Zbl 0655.68075
Landau, Gad M.; Vishkin, Uzi
24
1988
Random access to grammar-compressed strings and trees. Zbl 1329.68084
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
22
2015
Matching for run-length encoded strings. Zbl 0921.68041
Apostolico, Alberto; Landau, Gad M.; Skiena, Steven
20
1999
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
20
2000
On the common substring alignment problem. Zbl 1017.68039
Landau, Gad M.; Ziv-Ukelson, Michal
19
2001
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
18
2003
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
17
1992
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
16
2011
Efficient pattern matching with scaling. Zbl 0767.68046
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
15
1992
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
15
2007
Pattern matching in a digitized image. Zbl 0942.68774
Landau, G. M.; Vishkin, U.
14
1994
A unified algorithm for accelerating edit-distance computation via text-compression. Zbl 1236.68308
Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren
14
2009
Two-dimensional pattern matching with rotations. Zbl 1070.68147
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary
12
2004
Edit distance of run-length encoded strings. Zbl 1043.68059
Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B.
12
2002
Scaled and permuted string matching. Zbl 1173.68462
Butman, Ayelet; Eres, Revital; Landau, Gad M.
12
2004
Tree compression with top trees. Zbl 1327.68085
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
12
2015
Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050
Amir, Amihood; Landau, Gad M.
11
1991
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
9
2002
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
9
2014
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
Parallel suffix-prefix-matching algorithm and applications. Zbl 0858.68089
Kedem, Zvi M.; Landau, Gad M.; Palem, Krishna V.
8
1996
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417
Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop
7
2011
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298
Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat
7
2016
Sparse LCS common substring alignment. Zbl 1178.68186
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
7
2003
Approximating the 2-interval pattern problem. Zbl 1142.68070
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane
6
2008
Two algorithms for LCS consecutive suffix alignment. Zbl 1103.68134
Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal
5
2004
Inplace run-length 2d compressed search. Zbl 1051.68059
Amir, Amihood; Landau, Gad M.; Sokol, Dina
5
2003
Identifying periodic occurrences of a template with applications to protein structure. Zbl 0764.92011
Fischetti, 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.68358
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren
5
2015
Approximating the 2-interval pattern problem. Zbl 1123.68143
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Vialette, Stéphane
5
2005
Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1178.68310
Dori, Shiri; Landau, Gad M.
5
2006
Optimal spaced seeds for faster approximate string matching. Zbl 1123.68119
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
5
2007
Two algorithms for LCS consecutive suffix alignment. Zbl 1165.90668
Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal
5
2007
Interchange rearrangement: the element-cost model. Zbl 1187.68183
Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan
4
2009
Unified compression-based acceleration of edit-distance computation. Zbl 1259.68048
Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren
4
2013
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
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
Efficient pattern matching with scaling. Zbl 0800.68490
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
3
1990
Two-dimensional maximal repetitions. Zbl 1435.68394
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
3
2020
Longest common extensions in trees. Zbl 1345.68115
Bille, Philip; Gawrychowski, Paweł; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
3
2016
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
3
2014
Fast RNA structure alignment for crossing input structures. Zbl 1247.68105
Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren
3
2009
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
Sparse LCS common substring alignment. Zbl 1279.68369
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
3
2003
Binary jumbled pattern matching on trees and tree-like structures. Zbl 1323.68634
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren
3
2013
Fast entropy-bounded string dictionary look-up with mismatches. Zbl 07378383
Gawrychowski, Pawel; Landau, Gad M.; Starikovskaya, Tatiana
2
2018
Inplace 2D matching in compressed images. Zbl 1060.68131
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1092.68696
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
On the shared substring alignment problem. Zbl 0957.68035
Landau, Gad M.; Ziv-Ukelson, Michal
2
2000
On the complexity of sparse exon assembly. Zbl 1130.92300
Kent, Carmel; Landau, Gad M.; Ziv-Ukelson, Michal
2
2005
Optimal spaced seeds for faster approximate string matching. Zbl 1081.68674
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
2
2005
Range LCP. Zbl 1350.68298
Amir, 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.68281
Landau, G. M.; Levy, A.; Newman, I.
2
2011
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
Necklace swap problem for rhythmic similarity measures. Zbl 1257.65033
Ardila, 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.68309
Amit, Mika; Crochemore, Maxime; Landau, Gad M.
2
2013
Parallel construction of a suffix tree. Zbl 0642.68132
Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi
2
1987
Haplotype inference constrained by plausible haplotype data. Zbl 1247.92017
Fellows, Michael R.; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M.; Rosamond, Frances; Rozenberg, Liat
2
2009
Distributed algorithms in synchronous broadcasting networks. Zbl 0612.68007
Galil, 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.68575
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe
2
2012
Two-dimensional maximal repetitions. Zbl 07378672
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
1
2018
Inplace run-length 2D compressed search. Zbl 0958.68508
Amir, Amihood; Landau, Gad M.; Sokol, Dina
1
2000
Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1130.68313
Dori, Shiri; Landau, Gad M.
1
2005
Pattern matching in a digitized image. Zbl 0829.68127
Landau, Gad M.; Vishkin, Uzi
1
1992
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
1
1993
String cadences. Zbl 1380.68456
Amir, Amihood; Apostolico, Alberto; Gagie, Travis; Landau, Gad M.
1
2017
Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo
1
2020
Period recovery over the Hamming and edit distances. Zbl 1415.68269
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina
1
2016
Sequence similarity measures based on bounded Hamming distance. Zbl 1344.68306
Apostolico, Alberto; Guerra, Concettina; Landau, Gad M.; Pizzi, Cinzia
1
2016
Detecting approximate periodic patterns. Zbl 1282.68199
Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa
1
2014
The nearest colored node in a tree. Zbl 1380.68146
Gawrychowski, Pawel; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2016
Tree compression with top trees. Zbl 1327.68084
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
1
2013
Period recovery of strings over the Hamming and edit distances. Zbl 1386.68231
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina
1
2018
The nearest colored node in a tree. Zbl 1386.68038
Gawrychowski, Paweł; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2018
LCS approximation via embedding into local non-repetitive strings. Zbl 1247.68337
Landau, Gad M.; Levy, Avivit; Newman, Ilan
1
2009
Computing similarity of run-length encoded strings with affine gap penalty. Zbl 1142.68069
Kim, Jin Wook; Amir, Amihood; Landau, Gad M.; Park, Kunsoo
1
2008
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
1
2003
The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033
Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti
1
1990
On approximating string selection problems with outliers. Zbl 1296.68202
Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren
1
2013
Two-dimensional maximal repetitions. Zbl 1435.68394
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
3
2020
Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo
1
2020
Fast entropy-bounded string dictionary look-up with mismatches. Zbl 07378383
Gawrychowski, Pawel; Landau, Gad M.; Starikovskaya, Tatiana
2
2018
Two-dimensional maximal repetitions. Zbl 07378672
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina
1
2018
Period recovery of strings over the Hamming and edit distances. Zbl 1386.68231
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina
1
2018
The nearest colored node in a tree. Zbl 1386.68038
Gawrychowski, Paweł; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2018
String cadences. Zbl 1380.68456
Amir, 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.68298
Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat
7
2016
Longest common extensions in trees. Zbl 1345.68115
Bille, Philip; Gawrychowski, Paweł; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
3
2016
Period recovery over the Hamming and edit distances. Zbl 1415.68269
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina
1
2016
Sequence similarity measures based on bounded Hamming distance. Zbl 1344.68306
Apostolico, Alberto; Guerra, Concettina; Landau, Gad M.; Pizzi, Cinzia
1
2016
The nearest colored node in a tree. Zbl 1380.68146
Gawrychowski, Pawel; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2016
Random access to grammar-compressed strings and trees. Zbl 1329.68084
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
22
2015
Tree compression with top trees. Zbl 1327.68085
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
12
2015
Binary jumbled pattern matching on trees and tree-like structures. Zbl 1330.68358
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren
5
2015
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
9
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
3
2014
Detecting approximate periodic patterns. Zbl 1282.68199
Amir, 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.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
Unified compression-based acceleration of edit-distance computation. Zbl 1259.68048
Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren
4
2013
Binary jumbled pattern matching on trees and tree-like structures. Zbl 1323.68634
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren
3
2013
Locating all maximal approximate runs in a string. Zbl 1381.68309
Amit, Mika; Crochemore, Maxime; Landau, Gad M.
2
2013
Tree compression with top trees. Zbl 1327.68084
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
1
2013
On approximating string selection problems with outliers. Zbl 1296.68202
Boucher, 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.68575
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe
2
2012
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, 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.68417
Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop
7
2011
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
LCS approximation via embedding into locally non-repetitive strings. Zbl 1215.68281
Landau, G. M.; Levy, A.; Newman, I.
2
2011
On Cartesian trees and range minimum queries. Zbl 1248.68165
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
25
2009
A unified algorithm for accelerating edit-distance computation via text-compression. Zbl 1236.68308
Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren
14
2009
Interchange rearrangement: the element-cost model. Zbl 1187.68183
Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan
4
2009
Fast RNA structure alignment for crossing input structures. Zbl 1247.68105
Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren
3
2009
Haplotype inference constrained by plausible haplotype data. Zbl 1247.92017
Fellows, 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.68337
Landau, Gad M.; Levy, Avivit; Newman, Ilan
1
2009
Approximating the 2-interval pattern problem. Zbl 1142.68070
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane
6
2008
Necklace swap problem for rhythmic similarity measures. Zbl 1257.65033
Ardila, 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.68069
Kim, Jin Wook; Amir, Amihood; Landau, Gad M.; Park, Kunsoo
1
2008
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
15
2007
Optimal spaced seeds for faster approximate string matching. Zbl 1123.68119
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
5
2007
Two algorithms for LCS consecutive suffix alignment. Zbl 1165.90668
Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal
5
2007
Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1178.68310
Dori, Shiri; Landau, Gad M.
5
2006
Approximating the 2-interval pattern problem. Zbl 1123.68143
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Vialette, Stéphane
5
2005
On the complexity of sparse exon assembly. Zbl 1130.92300
Kent, Carmel; Landau, Gad M.; Ziv-Ukelson, Michal
2
2005
Optimal spaced seeds for faster approximate string matching. Zbl 1081.68674
Farach-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.68313
Dori, Shiri; Landau, Gad M.
1
2005
Two-dimensional pattern matching with rotations. Zbl 1070.68147
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary
12
2004
Scaled and permuted string matching. Zbl 1173.68462
Butman, Ayelet; Eres, Revital; Landau, Gad M.
12
2004
Two algorithms for LCS consecutive suffix alignment. Zbl 1103.68134
Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal
5
2004
A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
36
2003
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
18
2003
Sparse LCS common substring alignment. Zbl 1178.68186
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
7
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
Sparse LCS common substring alignment. Zbl 1279.68369
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
3
2003
Inplace 2D matching in compressed images. Zbl 1060.68131
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Inplace 2D matching in compressed images. Zbl 1092.68696
Amir, Amihood; Landau, Gad M.; Sokol, Dina
2
2003
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
1
2003
Edit distance of run-length encoded strings. Zbl 1043.68059
Arbell, Ora; Landau, Gad M.; Mitchell, Joseph S. B.
12
2002
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
9
2002
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
On the common substring alignment problem. Zbl 1017.68039
Landau, Gad M.; Ziv-Ukelson, Michal
19
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
28
2000
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
20
2000
On the shared substring alignment problem. Zbl 0957.68035
Landau, Gad M.; Ziv-Ukelson, Michal
2
2000
Inplace run-length 2D compressed search. Zbl 0958.68508
Amir, Amihood; Landau, Gad M.; Sokol, Dina
1
2000
Matching for run-length encoded strings. Zbl 0921.68041
Apostolico, Alberto; Landau, Gad M.; Skiena, Steven
20
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
Incremental string comparison. Zbl 0907.68075
Landau, Gad M.; Myers, Eugene W.; Schmidt, Jeanette P.
29
1998
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
Parallel suffix-prefix-matching algorithm and applications. Zbl 0858.68089
Kedem, Zvi M.; Landau, Gad M.; Palem, Krishna V.
8
1996
Pattern matching in a digitized image. Zbl 0942.68774
Landau, G. M.; Vishkin, U.
14
1994
Identifying periodic occurrences of a template with applications to protein structure. Zbl 0764.92011
Fischetti, 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.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
1
1993
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
17
1992
Efficient pattern matching with scaling. Zbl 0767.68046
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
15
1992
Pattern matching in a digitized image. Zbl 0829.68127
Landau, Gad M.; Vishkin, Uzi
1
1992
Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050
Amir, Amihood; Landau, Gad M.
11
1991
Efficient pattern matching with scaling. Zbl 0800.68490
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
3
1990
The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033
Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti
1
1990
Fast parallel and serial approximate string matching. Zbl 0685.68033
Landau, Gad M.; Vishkin, Uzi
58
1989
Parallel construction of a suffix tree with applications. Zbl 0646.68080
Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U.
26
1988
Fast string matching with k differences. Zbl 0655.68075
Landau, Gad M.; Vishkin, Uzi
24
1988
Parallel construction of a suffix tree. Zbl 0642.68132
Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi
2
1987
Distributed algorithms in synchronous broadcasting networks. Zbl 0612.68007
Galil, Zvi; Landau, Gad M.; Yung, Mordechai M.
2
1987
Efficient string matching with k mismatches. Zbl 0597.68055
Landau, Gad M.; Vishkin, Uzi
42
1986
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

Citations by Year