×
Author ID: farach.martin Recent zbMATH articles by "Farach, Martin"
Published as: Farach, Martin; Farach, M.
Documents Indexed: 35 Publications since 1991
Co-Authors: 35 Co-Authors with 35 Joint Publications
1,268 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 456 times in 343 Documents Cited by Year
Alphabet dependence in parameterized matching. Zbl 0795.68077
Amir, Amihood; Farach, Martin; Muthukrishnan, S.
42
1994
Optimal superprimitivity testing for strings. Zbl 0734.68071
Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S.
42
1991
An alphabet independent approach to two-dimensional pattern matching. Zbl 0804.68056
Amir, Amihood; Benson, Gary; Farach, Martin
33
1994
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
31
1995
A robust model for finding optimal evolutionary tree. Zbl 0831.92019
Farach, M.; Kannan, S.; Warnow, T.
29
1995
Let sleeping files lie: Pattern matching in Z-compressed files. Zbl 1152.68436
Amir, Amihood; Benson, Gary; Farach, Martin
27
1996
Efficient 2-dimensional approximate matching of half-rectangular figures. Zbl 0827.68099
Amir, Amihood; Farach, Martin
20
1995
On the approximability of numerical taxonomy (fitting distances by tree metrics). Zbl 1012.65015
Agarwala, Richa; Bafna, Vineet; Farach, Martin; Paterson, Mike; Thorup, Mikkel
19
1999
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
18
1994
Two-dimensional dictionary matching. Zbl 0796.68193
Amir, Amihood; Farach, Martin
17
1992
String matching in Lempel-Ziv compressed strings. Zbl 0899.68046
Farach, M.; Thorup, M.
15
1998
String matching in Lempel-Ziv compressed strings. Zbl 0978.68520
Farach, Martin; Thorup, Mikkel
15
1995
On the agreement of many trees. Zbl 0875.68693
Farach, Martin; Przytycka, Teresa M.; Thorup, Mikkel
13
1995
The structure of circular decomposable metrics. Zbl 1380.90234
Christopher, George; Farach, Martin; Trick, Michael
12
1996
On the entropy of DNA: Algorithms and measurements based on memory and rapid convergence. Zbl 0846.92009
Farach, Martin; Noordewier, Michiel; Savari, Serap; Shepp, Larry; Wyner, Abraham; Ziv, Jacob
12
1995
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. Zbl 1321.92051
Agarwala, Richa; Batzoglou, Serafim; Dančik, Vlado; Decatur, Scott E.; Farach, Martin; Hannenhalli, Sridhar; Skiena, Steven
12
1997
An efficient algorithm for dynamic text indexing. Zbl 0871.68072
Gu, Ming; Farach, Martin; Beigel, Richard
11
1994
Fast comparison of evolutionary trees. Zbl 0869.92013
Farach, Martin; Thorup, Mikkel
10
1994
On the approximability of numerical taxonomy. (Fitting distances by tree metrics). Zbl 0853.65014
Agarwala, Richa; Bafna, Vineet; Farach, Martin; Narayanan, Babu; Paterson, Mike; Thorup, Mikkel
8
1996
Efficient algorithms for inverting evolution. Zbl 0911.92020
Farach, Martin; Kannan, Sampath
8
1996
Optimal logarithmic time randomized suffix tree construction. Zbl 1046.68512
Farach, Martin; Muthukrishnan, S.
8
1996
Let sleeping files lie: Pattern matching in \(Z\)-compressed files. Zbl 0871.68073
Amir, Amihood; Benson, Gary; Farach, Martin
7
1994
Sparse dynamic programming for evolutionary-tree comparison. Zbl 0871.05050
Farach, Martin; Thorup, Mikkel
7
1997
Efficient 2-dimensional approximate matching of non-rectangular figures. Zbl 0800.68491
Amir, Amihood; Farach, Martin
6
1991
Improved dynamic dictionary matching. Zbl 0801.68067
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
6
1993
A robust model for finding optimal evolutionary trees. Zbl 1310.92037
Farach, Martin; Kannan, Sampath; Warnow, Tandy
5
1993
Optimal two-dimensional compressed matching. Zbl 0883.68047
Amir, Amihood; Benson, Gary; Farach, Martin
5
1997
Efficient matching of nonrectangular shapes. Zbl 1034.68537
Amir, Amihood; Farach, Martin
4
1991
Efficient algorithms for inverting evolution. Zbl 1065.68662
Farach, Martin; Kannan, Sampath
4
1999
Fast comparison of evolutionary trees. Zbl 1096.92501
Farach, Martin; Thorup, Mikkel
3
1995
On local register allocation. Zbl 0930.68015
Farach, Martin; Liberatore, Vincenzo
2
1998
Computing the agreement of trees with bounded degrees. Zbl 1524.68434
Farach, Martin; Przytycka, Teresa M.; Thorup, Mikkel
2
1995
Optimal two-dimensional compressed matching. Zbl 1418.68084
Amir, Amihood; Benson, Gary; Farach, Martin
2
1994
Optimal parallel randomized renaming. Zbl 1337.68304
Farach, Martin; Muthukrishnan, S.
1
1997
On the approximability of numerical taxonomy (fitting distances by tree metrics). Zbl 1012.65015
Agarwala, Richa; Bafna, Vineet; Farach, Martin; Paterson, Mike; Thorup, Mikkel
19
1999
Efficient algorithms for inverting evolution. Zbl 1065.68662
Farach, Martin; Kannan, Sampath
4
1999
String matching in Lempel-Ziv compressed strings. Zbl 0899.68046
Farach, M.; Thorup, M.
15
1998
On local register allocation. Zbl 0930.68015
Farach, Martin; Liberatore, Vincenzo
2
1998
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. Zbl 1321.92051
Agarwala, Richa; Batzoglou, Serafim; Dančik, Vlado; Decatur, Scott E.; Farach, Martin; Hannenhalli, Sridhar; Skiena, Steven
12
1997
Sparse dynamic programming for evolutionary-tree comparison. Zbl 0871.05050
Farach, Martin; Thorup, Mikkel
7
1997
Optimal two-dimensional compressed matching. Zbl 0883.68047
Amir, Amihood; Benson, Gary; Farach, Martin
5
1997
Optimal parallel randomized renaming. Zbl 1337.68304
Farach, Martin; Muthukrishnan, S.
1
1997
Let sleeping files lie: Pattern matching in Z-compressed files. Zbl 1152.68436
Amir, Amihood; Benson, Gary; Farach, Martin
27
1996
The structure of circular decomposable metrics. Zbl 1380.90234
Christopher, George; Farach, Martin; Trick, Michael
12
1996
On the approximability of numerical taxonomy. (Fitting distances by tree metrics). Zbl 0853.65014
Agarwala, Richa; Bafna, Vineet; Farach, Martin; Narayanan, Babu; Paterson, Mike; Thorup, Mikkel
8
1996
Efficient algorithms for inverting evolution. Zbl 0911.92020
Farach, Martin; Kannan, Sampath
8
1996
Optimal logarithmic time randomized suffix tree construction. Zbl 1046.68512
Farach, Martin; Muthukrishnan, S.
8
1996
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
31
1995
A robust model for finding optimal evolutionary tree. Zbl 0831.92019
Farach, M.; Kannan, S.; Warnow, T.
29
1995
Efficient 2-dimensional approximate matching of half-rectangular figures. Zbl 0827.68099
Amir, Amihood; Farach, Martin
20
1995
String matching in Lempel-Ziv compressed strings. Zbl 0978.68520
Farach, Martin; Thorup, Mikkel
15
1995
On the agreement of many trees. Zbl 0875.68693
Farach, Martin; Przytycka, Teresa M.; Thorup, Mikkel
13
1995
On the entropy of DNA: Algorithms and measurements based on memory and rapid convergence. Zbl 0846.92009
Farach, Martin; Noordewier, Michiel; Savari, Serap; Shepp, Larry; Wyner, Abraham; Ziv, Jacob
12
1995
Fast comparison of evolutionary trees. Zbl 1096.92501
Farach, Martin; Thorup, Mikkel
3
1995
Computing the agreement of trees with bounded degrees. Zbl 1524.68434
Farach, Martin; Przytycka, Teresa M.; Thorup, Mikkel
2
1995
Alphabet dependence in parameterized matching. Zbl 0795.68077
Amir, Amihood; Farach, Martin; Muthukrishnan, S.
42
1994
An alphabet independent approach to two-dimensional pattern matching. Zbl 0804.68056
Amir, Amihood; Benson, Gary; Farach, Martin
33
1994
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
18
1994
An efficient algorithm for dynamic text indexing. Zbl 0871.68072
Gu, Ming; Farach, Martin; Beigel, Richard
11
1994
Fast comparison of evolutionary trees. Zbl 0869.92013
Farach, Martin; Thorup, Mikkel
10
1994
Let sleeping files lie: Pattern matching in \(Z\)-compressed files. Zbl 0871.68073
Amir, Amihood; Benson, Gary; Farach, Martin
7
1994
Optimal two-dimensional compressed matching. Zbl 1418.68084
Amir, Amihood; Benson, Gary; Farach, Martin
2
1994
Improved dynamic dictionary matching. Zbl 0801.68067
Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A.
6
1993
A robust model for finding optimal evolutionary trees. Zbl 1310.92037
Farach, Martin; Kannan, Sampath; Warnow, Tandy
5
1993
Two-dimensional dictionary matching. Zbl 0796.68193
Amir, Amihood; Farach, Martin
17
1992
Optimal superprimitivity testing for strings. Zbl 0734.68071
Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S.
42
1991
Efficient 2-dimensional approximate matching of non-rectangular figures. Zbl 0800.68491
Amir, Amihood; Farach, Martin
6
1991
Efficient matching of nonrectangular shapes. Zbl 1034.68537
Amir, Amihood; Farach, Martin
4
1991
all top 5

Cited by 500 Authors

37 Amir, Amihood
19 Iliopoulos, Costas S.
18 Rytter, Wojciech
17 Porat, Ely
17 Radoszewski, Jakub
13 Park, Kunsoo
11 Pissis, Solon P.
10 Landau, Gad M.
10 Lewenstein, Moshe
10 Waleń, Tomasz
9 Crochemore, Maxime
9 Levy, Avivit
9 Navarro, Gonzalo
9 Smyth, William F.
9 Steel, Michael Anthony
9 Takeda, Masayuki
8 Inenaga, Shunsuke
7 Adjeroh, Donald A.
7 Apostolico, Alberto
7 Beal, Richard
7 Kopelowitz, Tsvi
7 Shalom, B. Riva
6 Bannai, Hideo
6 Bille, Philip
6 Breslauer, Dany
6 Charalampopoulos, Panagiotis
6 Kociumaka, Tomasz
6 Lam, Tak-Wah
6 Moulton, Vincent L.
6 Sokol, Dina
6 Thankachan, Sharma V.
5 Erdős, Péter L.
5 Giancarlo, Raffaele
5 Huber, Katharina T.
5 I, Tomohiro
5 Klein, Shmuel Tomi
5 Kondratovsky, Eitan
5 Shah, Rahul
5 Shapira, Dana
5 Sung, Wing-Kin
5 Székely, László A.
5 Zuba, Wiktor
4 Berry, Vincent
4 Chepoi, Victor D.
4 Clifford, Raphaël
4 Farach, Martin
4 Ferragina, Paolo
4 Grossi, Roberto
4 Hon, Wing-Kai
4 Kim, Dong Kyue
4 Plandowski, Wojciech
4 Porat, Benny
4 Sadakane, Kunihiko
4 Warnow, Tandy J.
3 Azadeh, Ali
3 Benson, Gary
3 Bernstein, Daniel Irving
3 Boneh, Itai
3 Butman, Ayelet
3 Catanzaro, Daniele
3 Chao, Kunmao
3 Demaine, Erik D.
3 Ebrahimipour, V.
3 Fichet, Bernard
3 Fischer, Johannes
3 Fredriksson, Kimmo
3 Gąsieniec, Leszek Antoni
3 Gawrychowski, Paweł
3 Hariharan, Ramesh
3 Indyk, Piotr
3 Jansson, Jesper
3 Köppl, Dominik
3 Lipsky, Ohad
3 Matsumoto, Tetsuya
3 Mignosi, Filippo
3 Muthukrishnan, S. Muthu
3 Nishimura, Naomi
3 Ragde, Prabhakar L.
3 Sach, Benjamin
3 Shinohara, Ayumi
3 Sidiropoulos, Anastasios
3 Sim, Jeong Seop
3 Spillner, Andreas
3 Straszyński, Juliusz
3 Ting, Hing-Fung
3 Weimann, Oren
3 Woeginger, Gerhard
3 Yang, Yilin
3 Zhang, Hui
2 Akutsu, Tatsuya
2 Aumann, Yonatan
2 Backofen, Rolf
2 Belazzougui, Djamal
2 Bertoni, Alberto
2 Böckenhauer, Hans-Joachim
2 Bongartz, Dirk
2 Caglioti, Emanuele
2 Çela, Eranda
2 Chen, Kuanyu
2 Chencinski, Eran
...and 400 more Authors
all top 5

Cited in 61 Serials

80 Theoretical Computer Science
27 Algorithmica
26 Information Processing Letters
25 Discrete Applied Mathematics
21 Journal of Discrete Algorithms
13 Information and Computation
13 International Journal of Foundations of Computer Science
5 Information Sciences
5 Journal of Computer and System Sciences
4 SIAM Journal on Discrete Mathematics
4 Journal of Combinatorial Optimization
3 Discrete Mathematics
3 Applied Mathematics and Computation
3 SIAM Journal on Computing
3 Operations Research Letters
3 The Annals of Applied Probability
3 European Journal of Operational Research
2 Journal of Mathematical Biology
2 Networks
2 Journal of Complexity
2 Random Structures & Algorithms
2 Computational Geometry
2 Annals of Combinatorics
2 ACM Journal of Experimental Algorithmics
2 Journal of Theoretical Biology
1 Biological Cybernetics
1 Physica A
1 Bulletin of Mathematical Biology
1 The Annals of Statistics
1 Biometrical Journal
1 Journal of Mathematical Psychology
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Journal of Classification
1 Physica D
1 Order
1 Discrete & Computational Geometry
1 Annals of Operations Research
1 Real-Time Systems
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Computational Statistics and Data Analysis
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 The Australasian Journal of Combinatorics
1 The Electronic Journal of Combinatorics
1 Constraints
1 Theory of Computing Systems
1 Soft Computing
1 Journal of Scheduling
1 Journal of Interdisciplinary Mathematics
1 Engineering Computations
1 RAIRO. Theoretical Informatics and Applications
1 RAIRO. Operations Research
1 Natural Computing
1 AKCE International Journal of Graphs and Combinatorics
1 Journal of Statistical Mechanics: Theory and Experiment
1 Discrete Optimization
1 New Mathematics and Natural Computation
1 Algorithms
1 Computer Science Review

Citations by Year