Martin Farach - RankMe

56 papers A* 21A 2B 6Misc 1Journal 24Unranked 1

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