Martin Farach

From MaRDI portal
Person:811133



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Overcoming the memory bottleneck in suffix tree construction2025-10-29Paper
Computing the agreement of trees with bounded degrees
Lecture Notes in Computer Science
2023-05-08Paper
Optimal two-dimensional compressed matching
Automata, Languages and Programming
2019-04-29Paper
The structure of circular decomposable metrics
Algorithms — ESA '96
2017-12-05Paper
Optimal parallel randomized renaming
Information Processing Letters
2016-06-01Paper
scientific article; zbMATH DE number 6472614 (Why is no real title available?)2015-08-14Paper
A robust model for finding optimal evolutionary trees
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
Let sleeping files lie: Pattern matching in Z-compressed files.
Journal of Computer and System Sciences
2008-12-21Paper
Fast comparison of evolutionary trees
Information and Computation
2006-10-10Paper
Efficient algorithms for inverting evolution
Journal of the ACM
2005-01-25Paper
Randomization, persuasiveness and rigor in proofs
Synthese
2003-09-25Paper
scientific article; zbMATH DE number 1263249 (Why is no real title available?)2002-02-03Paper
scientific article; zbMATH DE number 1303599 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1256739 (Why is no real title available?)1999-05-04Paper
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
SIAM Journal on Computing
1999-02-22Paper
String matching in Lempel-Ziv compressed strings
Algorithmica
1998-05-24Paper
Optimal Two-Dimensional Compressed Matching
Journal of Algorithms
1997-10-20Paper
scientific article; zbMATH DE number 1003304 (Why is no real title available?)1997-10-05Paper
Sparse Dynamic Programming for Evolutionary-Tree Comparison
SIAM Journal on Computing
1997-09-24Paper
scientific article; zbMATH DE number 1003280 (Why is no real title available?)1997-08-14Paper
Efficient matching of nonrectangular shapes.
Annals of Mathematics and Artificial Intelligence
1997-05-13Paper
scientific article; zbMATH DE number 1003303 (Why is no real title available?)1997-04-23Paper
On the agreement of many trees
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 871934 (Why is no real title available?)1997-01-05Paper
scientific article; zbMATH DE number 910859 (Why is no real title available?)1996-08-22Paper
Dynamic dictionary matching
Journal of Computer and System Sciences
1996-02-26Paper
Improved dynamic dictionary matching
Information and Computation
1995-08-02Paper
Efficient 2-dimensional approximate matching of half-rectangular figures
Information and Computation
1995-05-28Paper
An Alphabet Independent Approach to Two-Dimensional Pattern Matching
SIAM Journal on Computing
1994-05-10Paper
scientific article; zbMATH DE number 437564 (Why is no real title available?)1994-01-02Paper
scientific article; zbMATH DE number 432822 (Why is no real title available?)1993-10-20Paper
Two-dimensional dictionary matching
Information Processing Letters
1993-05-16Paper
Optimal superprimitivity testing for strings
Information Processing Letters
1991-01-01Paper


Research outcomes over time


This page was built for person: Martin Farach