Martin Farach

Publication Activity (10 Years)

Years Active: 1989-2003
Publications (10 Years): 0

Publications

Catherine Womach, Martin Farach
Randomization, Persuasiveness and Rigor in Proofs. Synth. 134 (1-2) (2003)
Richa Agarwala, Vineet Bafna, Martin Farach, Mike Paterson, Mikkel Thorup
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). SIAM J. Comput. 28 (3) (1999)
Martin Farach, Sampath Kannan
Efficient Algorithms for Inverting Evolution. J. ACM 46 (4) (1999)
Martin Farach, Paolo Ferragina, S. Muthukrishnan
Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS (1998)
Martin Farach, Mikkel Thorup
String Matching in Lempel-Ziv Compressed Strings. Algorithmica 20 (4) (1998)
Martin Farach, Vincenzo Liberatore
On Local Register Allocation. SODA (1998)
Amihood Amir, Gary Benson, Martin Farach
Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. Inf. Comput. 144 (1) (1998)
Jaime Cohen, Martin Farach
Numerical taxonomy on data (abstract): experimental results. RECOMB (1997)
Martin Farach, Sampath Kannan, E. Knill, S. Muthukrishnan
Group testing problems with sequences in experimental molecular biology. SEQUENCES (1997)
Martin Farach
Optimal Suffix Tree Construction with Large Alphabets. FOCS (1997)
Jaime Cohen, Martin Farach
Numerical Taxonomy on Data: Experimental Results. J. Comput. Biol. 4 (4) (1997)
Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. RECOMB (1997)
Jaime Cohen, Martin Farach
Numerical Taxonomy on Data: Experimental Results. SODA (1997)
Gabriela Hristescu, Craig J. Benham, Martin Farach
DNA Strand Separation Prediction: A Parallel Implementation. PDPTA (1997)
Martin Farach, S. Muthukrishnan
Optimal Parallel Randomized Renaming. Inf. Process. Lett. 61 (1) (1997)
Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, Steven Skiena
Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. SODA (1997)
Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach, S. Muthukrishnan, Steven Skiena
Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. J. Comput. Biol. 4 (3) (1997)
Amihood Amir, Gary Benson, Martin Farach
Optimal Two-Dimensional Compressed Matching. J. Algorithms 24 (2) (1997)
Martin Farach
Recognizing Circular Decompossible Metrics. J. Comput. Biol. 4 (2) (1997)
Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan
Nearly Tight Bounds on the Learnability of Evolution. FOCS (1997)
Martin Farach, Mikkel Thorup
Sparse Dynamic Programming for Evolutionary-Tree Comparison. SIAM J. Comput. 26 (1) (1997)
George Christopher, Martin Farach, Michael A. Trick
The Structure of Circular Decomposable Metrics. ESA (1996)
Richa Agarwala, Vineet Bafna, Martin Farach, Babu O. Narayanan, Mike Paterson, Mikkel Thorup
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). SODA (1996)
Martin Farach, S. Muthukrishnan
Optimal Logarithmic Time Randomized Suffix Tree Construction. ICALP (1996)
Martin Farach, S. Muthukrishnan
Perfect Hashing for Strings: Formalization and Algorithms. CPM (1996)
Amihood Amir, Gary Benson, Martin Farach
Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files. J. Comput. Syst. Sci. 52 (2) (1996)
Martin Farach, Sampath Kannan
Efficient Algorithms for Inverting Evolution. STOC (1996)
Martin Farach, Sampath Kannan, Tandy J. Warnow
A Robust Model for Finding Optimal Evolutionary Trees. Algorithmica 13 (1/2) (1995)
Amihood Amir, Martin Farach
Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures Inf. Comput. 118 (1) (1995)
Martin Farach, Mikkel Thorup
String matching in Lempel-Ziv compressed strings. STOC (1995)
Martin Farach, S. Muthukrishnan
Optimal Parallel Dictionary Matching and Compression (Extended Abstract). SPAA (1995)
Martin Farach, Mikkel Thorup
Fast Comparison of Evolutionary Trees. Inf. Comput. 123 (1) (1995)
Martin Farach, Michiel O. Noordewier, Serap A. Savari, Larry A. Shepp, Aaron D. Wyner, Jacob Ziv
On the Entropy of DNA: Algorithms and Measurements Based on Memory and Rapid Convergence. SODA (1995)
Martin Farach, Teresa M. Przytycka, Mikkel Thorup
Computing the Agreement of Trees with Bounded Degrees. ESA (1995)
Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
Improved Dynamic Dictionary Matching Inf. Comput. 119 (2) (1995)
Martin Farach, Teresa M. Przytycka, Mikkel Thorup
On the Agreement of Many Trees. Inf. Process. Lett. 55 (6) (1995)
Ming Gu, Martin Farach, Richard Beigel
An Efficient Algorithm for Dynamic Text Indexing. SODA (1994)
Amihood Amir, Gary Benson, Martin Farach
An Alphabet Independent Approach to Two-Dimensional Pattern Matching. SIAM J. Comput. 23 (2) (1994)
Martin Farach, Mikkel Thorup
Fast Comparison of Evolutionary Trees. SODA (1994)
Amihood Amir, Gary Benson, Martin Farach
Optimal Two-Dimensional Compressed Matching. ICALP (1994)
Amihood Amir, Martin Farach, S. Muthukrishnan
Alphabet Dependence in Parameterized Matching. Inf. Process. Lett. 49 (3) (1994)
Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park
Dynamic Dictionary Matching. J. Comput. Syst. Sci. 49 (2) (1994)
Amihood Amir, Gary Benson, Martin Farach
Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. SODA (1994)
Martin Farach, Mikkel Thorup
Optimal Evolutionary Tree Comparison by Sparse Dynamic Programming (Extended Abstract) FOCS (1994)
Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
Improved Dynamic Dictionary Matching. SODA (1993)
Amihood Amir, Gary Benson, Martin Farach
Optimal Parallel Two Dimensional Pattern Matching. SPAA (1993)
Martin Farach, Sampath Kannan, Tandy J. Warnow
A robust model for finding optimal evolutionary trees. STOC (1993)
Amihood Amir, Gary Benson, Martin Farach
Alphabet Independent Two Dimensional Matching STOC (1992)
Amihood Amir, Martin Farach
Two-Dimensional Dictionary Matching. Inf. Process. Lett. 44 (5) (1992)
Amihood Amir, Martin Farach, Yossi Matias
Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM (1992)
Amihood Amir, Martin Farach
Adaptive Dictionary Matching FOCS (1991)
Amihood Amir, Martin Farach
Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures. SODA (1991)
Alberto Apostolico, Martin Farach, Costas S. Iliopoulos
Optimal Superprimitivity Testing for Strings. Inf. Process. Lett. 39 (1) (1991)
Amihood Amir, Martin Farach
Efficient matching of nonrectangular shapes. Ann. Math. Artif. Intell. 4 (1991)
Jonathan Wald, Martin Farach, Malle A. Tagamets, James A. Reggia
Generating plausible diagnostic hypotheses with self-processing causal networks. J. Exp. Theor. Artif. Intell. 1 (2) (1989)