Martin Farach

Available identifiers

zbMath Open farach.martinMaRDI QIDQ811133

List of research outcomes

Publication	Date of Publication	Type
Computing the agreement of trees with bounded degrees	2023-05-08	Paper
Optimal two-dimensional compressed matching	2019-04-29	Paper
The structure of circular decomposable metrics	2017-12-05	Paper
Optimal parallel randomized renaming	2016-06-01	Paper
https://portal.mardi4nfdi.de/entity/Q5501817	2015-08-14	Paper
A robust model for finding optimal evolutionary trees	2015-05-07	Paper
Let sleeping files lie: Pattern matching in Z-compressed files.	2008-12-21	Paper
Fast comparison of evolutionary trees	2006-10-10	Paper
Efficient algorithms for inverting evolution	2005-01-25	Paper
Randomization, persuasiveness and rigor in proofs	2003-09-25	Paper
https://portal.mardi4nfdi.de/entity/Q4234121	2002-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q4250225	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4228475	1999-05-04	Paper
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)	1999-02-22	Paper
String matching in Lempel-Ziv compressed strings	1998-05-24	Paper
Optimal Two-Dimensional Compressed Matching	1997-10-20	Paper
https://portal.mardi4nfdi.de/entity/Q3128934	1997-10-05	Paper
Sparse Dynamic Programming for Evolutionary-Tree Comparison	1997-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q3128909	1997-08-14	Paper
Efficient matching of nonrectangular shapes.	1997-05-13	Paper
https://portal.mardi4nfdi.de/entity/Q3128933	1997-04-23	Paper
On the agreement of many trees	1997-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4875208	1997-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4886033	1996-08-22	Paper
Dynamic dictionary matching	1996-02-26	Paper
Improved dynamic dictionary matching	1995-08-02	Paper
Efficient 2-dimensional approximate matching of half-rectangular figures	1995-05-28	Paper
An Alphabet Independent Approach to Two-Dimensional Pattern Matching	1994-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q3140443	1994-01-02	Paper
https://portal.mardi4nfdi.de/entity/Q3138956	1993-10-20	Paper
Two-dimensional dictionary matching	1993-05-16	Paper
Optimal superprimitivity testing for strings	1991-01-01	Paper

Research outcomes over time

This page was built for person: Martin Farach