×

zbMATH — the first resource for mathematics

Landau, Gad M.

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: 110 Publications since 1985, including 3 Books
Biographic References: 1 Publication
all top 5

Co-Authors

0 single-authored
34 Amir, Amihood
22 Weimann, Oren
11 Apostolico, Alberto
10 Crochemore, Maxime
10 Lewenstein, Moshe
10 Sokol, Dina
9 Levy, Avivit
9 Vishkin, Uzi
9 Ziv-Ukelson, Michal
8 Hermelin, Danny
7 Lewenstein, Noa
7 Schieber, Baruch
6 Bille, Philip
5 Amit, Mika
5 Gawrychowski, Paweł
5 Tsur, Dekel
4 Backofen, Rolf
4 Butman, Ayelet
4 Gagie, Travis
4 Gørtz, Inge Li
4 Park, Kunsoo
3 Möhl, Mathias
3 Myers, Eugene W.
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 Mozes, Shay
2 Newman, Ilan I.
2 Park, Sung Gwan
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 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 Marcus, Shoshana
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 Sung, Wing-Kin
1 Ukkonen, Esko
1 Vinař, Tomáš
1 Will, Sebastian

Publications by Year

Citations contained in zbMATH Open

80 Publications have been cited 644 times in 440 Documents Cited by Year
Fast parallel and serial approximate string matching. Zbl 0685.68033
Landau, Gad M.; Vishkin, Uzi
56
1989
Efficient string matching with k mismatches. Zbl 0597.68055
Landau, Gad M.; Vishkin, Uzi
38
1986
A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
34
2003
Incremental string comparison. Zbl 0907.68075
Landau, Gad M.; Myers, Eugene W.; Schmidt, Jeanette P.
26
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
26
2000
Parallel construction of a suffix tree with applications. Zbl 0646.68080
Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U.
24
1988
Fast string matching with k differences. Zbl 0655.68075
Landau, Gad M.; Vishkin, Uzi
23
1988
On Cartesian trees and range minimum queries. Zbl 1248.68165
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
20
2009
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
19
2015
Matching for run-length encoded strings. Zbl 0921.68041
Apostolico, Alberto; Landau, Gad M.; Skiena, Steven
19
1999
On the common substring alignment problem. Zbl 1017.68039
Landau, Gad M.; Ziv-Ukelson, Michal
18
2001
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
17
2000
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
17
2003
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
15
1992
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
15
2011
Pattern matching in a digitized image. Zbl 0942.68774
Landau, G. M.; Vishkin, U.
14
1994
Efficient pattern matching with scaling. Zbl 0767.68046
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
14
1992
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.
11
2002
Fast parallel and serial multidimensional approximate array matching. Zbl 0725.68050
Amir, Amihood; Landau, Gad M.
11
1991
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
10
2007
Tree compression with top trees. Zbl 1327.68085
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
9
2015
Scaled and permuted string matching. Zbl 1173.68462
Butman, Ayelet; Eres, Revital; Landau, Gad M.
9
2004
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
9
2002
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
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
Sparse LCS common substring alignment. Zbl 1178.68186
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
6
2003
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
6
2011
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
6
2014
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
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
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
Inplace run-length 2d compressed search. Zbl 1051.68059
Amir, Amihood; Landau, Gad M.; Sokol, Dina
5
2003
Two algorithms for LCS consecutive suffix alignment. Zbl 1103.68134
Landau, Gad M.; Myers, Eugene; Ziv-Ukelson, Michal
5
2004
Approximating the 2-interval pattern problem. Zbl 1142.68070
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane
5
2008
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298
Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat
5
2016
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
Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1178.68310
Dori, Shiri; Landau, Gad M.
4
2006
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
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
Unified compression-based acceleration of edit-distance computation. Zbl 1259.68048
Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren
3
2013
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
Interchange rearrangement: the element-cost model. Zbl 1187.68183
Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan
3
2009
Binary jumbled pattern matching on trees and tree-like structures. Zbl 1323.68634
Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren
3
2013
Distributed algorithms in synchronous broadcasting networks. Zbl 0612.68007
Galil, Zvi; Landau, Gad M.; Yung, Mordechai M.
2
1987
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
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
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
On the shared substring alignment problem. Zbl 0957.68035
Landau, Gad M.; Ziv-Ukelson, Michal
2
2000
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
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
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
LCS approximation via embedding into locally non-repetitive strings. Zbl 1215.68281
Landau, G. M.; Levy, A.; Newman, I.
2
2011
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
LCS approximation via embedding into local non-repetitive strings. Zbl 1247.68337
Landau, Gad M.; Levy, Avivit; Newman, Ilan
1
2009
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
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
1
1993
Pattern matching in a digitized image. Zbl 0829.68127
Landau, Gad M.; Vishkin, Uzi
1
1992
Inplace run-length 2D compressed search. Zbl 0958.68508
Amir, Amihood; Landau, Gad M.; Sokol, Dina
1
2000
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
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
Detecting approximate periodic patterns. Zbl 1282.68199
Amir, Amihood; Apostolico, Alberto; Eisenberg, Estrella; Landau, Gad M.; Levy, Avivit; Lewenstein, Noa
1
2014
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
1
2003
Locating all maximal approximate runs in a string. Zbl 1381.68309
Amit, Mika; Crochemore, Maxime; Landau, Gad M.
1
2013
Tree compression with top trees. Zbl 1327.68084
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
1
2013
Construction of Aho Corasick automaton in linear time for integer alphabets. Zbl 1130.68313
Dori, Shiri; Landau, Gad M.
1
2005
The nearest colored node in a tree. Zbl 1380.68146
Gawrychowski, Pawel; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2016
The nearest colored node in a tree. Zbl 1386.68038
Gawrychowski, Paweł; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2018
The nearest colored node in a tree. Zbl 1386.68038
Gawrychowski, Paweł; Landau, Gad M.; Mozes, Shay; Weimann, Oren
1
2018
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings. Zbl 1356.68298
Amir, Amihood; Apostolico, Alberto; Hirst, Tirza; Landau, Gad M.; Lewenstein, Noa; Rozenberg, Liat
5
2016
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
19
2015
Tree compression with top trees. Zbl 1327.68085
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
9
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
6
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
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
3
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
On approximating string selection problems with outliers. Zbl 1296.68202
Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren
1
2013
Locating all maximal approximate runs in a string. Zbl 1381.68309
Amit, Mika; Crochemore, Maxime; Landau, Gad M.
1
2013
Tree compression with top trees. Zbl 1327.68084
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; 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
15
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
6
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
20
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
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
Interchange rearrangement: the element-cost model. Zbl 1187.68183
Kapah, Oren; Landau, Gad M.; Levy, Avivit; Oz, Nitsan
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
5
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
10
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.
4
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.
9
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
34
2003
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
17
2003
Sparse LCS common substring alignment. Zbl 1178.68186
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
6
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.
11
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
18
2001
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
26
2000
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
17
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
19
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.
26
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
15
1992
Efficient pattern matching with scaling. Zbl 0767.68046
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi
14
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
56
1989
Parallel construction of a suffix tree with applications. Zbl 0646.68080
Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U.
24
1988
Fast string matching with k differences. Zbl 0655.68075
Landau, Gad M.; Vishkin, Uzi
23
1988
Distributed algorithms in synchronous broadcasting networks. Zbl 0612.68007
Galil, Zvi; Landau, Gad M.; Yung, Mordechai M.
2
1987
Parallel construction of a suffix tree. Zbl 0642.68132
Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi
2
1987
Efficient string matching with k mismatches. Zbl 0597.68055
Landau, Gad M.; Vishkin, Uzi
38
1986
all top 5

Cited by 593 Authors

40 Amir, Amihood
32 Landau, Gad M.
25 Porat, Ely
17 Iliopoulos, Costas S.
16 Crochemore, Maxime
15 Navarro, Gonzalo
14 Bille, Philip
13 Levy, Avivit
13 Park, Kunsoo
11 Apostolico, Alberto
11 Gørtz, Inge Li
11 Inenaga, Shunsuke
11 Lewenstein, Moshe
11 Rahman, Mohammad Sohel
11 Tsur, Dekel
11 Weimann, Oren
10 Pissis, Solon P.
10 Radoszewski, Jakub
10 Shalom, B. Riva
9 Grossi, Roberto
9 Kociumaka, Tomasz
9 Rytter, Wojciech
9 Sokol, Dina
9 Yang, Chang-Biau
8 Clifford, Raphaël
8 Gagie, Travis
8 Gawrychowski, Paweł
8 Lipták, Zsuzsanna
8 Puglisi, Simon J.
8 Takeda, Masayuki
7 Bannai, Hideo
7 Belazzougui, Djamal
7 Hon, Wing-Kai
7 Lam, Tak-Wah
7 Lohrey, Markus
7 Sung, Wing-Kin
7 Thankachan, Sharma V.
6 Ann, Hsing-Yen
6 Butman, Ayelet
6 Giancarlo, Raffaele
6 Munro, J. Ian
6 Peng, Yung-Hsing
6 Porat, Benny
6 Raman, Rajeev
6 Shah, Rahul
6 Vishkin, Uzi
6 Ziv-Ukelson, Michal
5 Charalampopoulos, Panagiotis
5 Cicalese, Ferdinando
5 Cording, Patrick Hagge
5 Durocher, Stephane
5 Faro, Simone
5 Fredriksson, Kimmo
5 Grabowski, Szymon
5 Kopelowitz, Tsvi
5 Mozes, Shay
5 Rivals, Eric
5 Sach, Benjamin
5 Tiskin, Alexandre
4 Blanchet-Sadri, Francine
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 Maneth, Sebastian
4 Mignosi, Filippo
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
3 Benson, Gary
3 Bogliolo, Alessandro
3 Cazaux, Bastien
3 Dovgoshey, Oleksiy Alfredovich
3 Efremenko, Klim
3 Eisenberg, Estrella
3 Epifanio, Chiara
3 Freschi, Valerio
3 Giaquinta, Emanuele
3 Gog, Simon
3 Han, Yo-Sub
3 Hermelin, Danny
3 Hsu, Ping-Hui
3 Huang, Kuo-Si
3 Hundt, Christian
3 Jeż, Artur
...and 493 more Authors
all top 5

Cited in 47 Serials

126 Theoretical Computer Science
52 Algorithmica
43 Information Processing Letters
36 Journal of Discrete Algorithms
25 Information and Computation
18 Journal of Computer and System Sciences
13 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 Journal of Mathematical Sciences (New York)
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 European Journal of Operational Research
2 International Journal of Computer Mathematics
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Computers & Mathematics with Applications
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Mathematical Systems Theory
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 Journal of Mathematical Imaging and Vision
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 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 Journal of Fixed Point Theory and Applications
1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
1 Sankhyā. Series B
1 Journal of Theoretical Biology
1 Computer Science Review

Citations by Year