Martı́n Farach-Colton

Publications

4.8K

Citations

H-Index

1991

Active since

Affiliations

Rutgers, The State University of New Jersey(Current)

Stony Brook University

Massachusetts Institute of Technology

Rutgers Sexual and Reproductive Health and Rights

University of North Carolina at Chapel Hill

Martı́n Farach-Colton is an author at Rutgers, The State University of New Jersey specializing in engineering, computer science, and computer engineering.

ORCID

Top concepts

EngineeringComputer ScienceData ScienceParallel ComputingComputer EngineeringCombinatorial OptimizationData ManagementComputer ArchitectureComputational ComplexityParallel Programming

Publications per year

1991–2023

Publications

Finding frequent items in data streams

Moses Charikar, Kevin Chen, Martı́n Farach-Colton · Theoretical Computer Science · 2003 · 1.3K citations

Frequent Items, Engineering, Frequent Pattern Mining +8

NOTUNG: A Program for Dating Gene Duplications and Optimizing Gene Family Trees

Kevin Chen, Dannie Durand, Martı́n Farach-Colton · Journal of Computational Biology · 2000 · 592 citations · Full text

Comparative Genomics, Genetics, Genomics +22

Lowest common ancestors in trees and directed acyclic graphs

Michael A. Bender, Martı́n Farach-Colton, Giridhar Pemmasani et al. · Journal of Algorithms · 2005 · 223 citations

Lowest Common Ancestors, Directed Graph, Graph Theory +6

On the sorting-complexity of suffix tree construction

Martı́n Farach-Colton, Paolo Ferragina, S. Muthukrishnan · Journal of the ACM · 2000 · 210 citations · Full text

Suffix Tree Construction, Tree Language, Engineering +14

Don't thrash

Michael A. Bender, Martı́n Farach-Colton, Rob Johnson et al. · Proceedings of the VLDB Endowment · 2012 · 193 citations

Quotient Filter, Cluster Computing, Storage Performance +14

Rows per page

1–5 of 61