Martin Farach-Colton Professor Rutgers University Dept. of Computer Science Center for Discrete Mathematics and Theoretical Computer Science Piscataway. NJ 08854 (732) 445-0074 FAX - 5932 farach@dimacs.rutgers.edu

Computational Biology. Protein-Protein Interaction Networks. string algorithms for nucleic acid comparisons and database retrievals

I am interested in computational Biology. with emphasis on the construction of evolutionary trees and on string algorithms for nucleic acid comparison and database retrieval. I am also working on design and analysis of sequential and parallel algorithms. particularly those dealing with with string matching.

Selected Publications

Mitrofanova A, Farach-Colton M, Mishra B. (2009) Efficient and robust prediction algorithms for protein complexes using Gomory-Hu trees. Pac Symp Biocomput. 215-26.

Choi V, Farach-Colton M. (2003) Barnacle: an assembly algorithm for clone-based sequences of whole genomes. Gene. 320:165-76.