Combinatorial approaches to finding subtle signals in DNA sequences.

Computers and Intractability: A Guide to the Theory of NP-Completeness

1979 • 45,565 citations

Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment

1993 • 1,835 citations

Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.

1999 • 1,272 citations

Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies 1 1Edited by G. von Heijne

1998 • 749 citations

Unsupervised learning of multiple motifs in biopolymers using expectation maximization

1995 • 680 citations

A restriction enzyme from Hemophilus influenzae

1970 • 592 citations

Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm.

1998 • 568 citations

Identifying protein-binding sites from unaligned DNA fragments.

1989 • 471 citations

Gibbs motif sampling: Detection of bacterial outer membrane protein repeats

1995 • 400 citations

Large Cliques Elude the Metropolis Process

1992 • 322 citations

ANN-SPEC: A METHOD FOR DISCOVERING TRANSCRIPTION FACTOR BINDING SITES WITH IMPROVED SPECIFICITY

1999 • 239 citations

Prediction of transcription regulatory sites in Archaea by a comparative genomic approach

2000 • 194 citations

Finding similar regions in many strings

1999 • 170 citations

An exact method for finding short motifs in sequences, with application to the ribosome binding site problem.

1999 • 167 citations

Finding a large hidden clique in a random graph

1998 • 125 citations

Motif recognition and alignment for many sequences by comparison of dot-matrices

1991 • 116 citations

Methods for discovering novel motifs in nucleic acid sequences

1989 • 95 citations

Identification of functional elements in unaligned nucleic acid sequences by a novel tuple search algorithm

1996 • 81 citations

WORDUP: an efficient algorithm for discovering statistically significant patterns in DNA sequences

1992 • 70 citations

A search for common patterns in many sequences

1992 • 54 citations

An algorithm for finding novel gapped motifs in DNA sequences

1998 • 51 citations

Identification of common motifs in unaligned DNA sequences: application to Escherichia coli Lrp regulon

1995 • 38 citations

On approximation algorithms for local multiple alignment

2000 • 38 citations

Multiple Sequence Comparison and Consistency on Multipartite Graphs

1995 • 18 citations

An algorithm for simultaneous comparison of several sequences

1988 • 18 citations