Surprises in approximating Levenshtein distances

Baake M, Grimm U, Giegerich R (2006)
JOURNAL OF THEORETICAL BIOLOGY 243(2): 279-282.

Journal Article | Published | English

No fulltext has been uploaded

Publishing Year
ISSN
PUB-ID

Cite this

Baake M, Grimm U, Giegerich R. Surprises in approximating Levenshtein distances. JOURNAL OF THEORETICAL BIOLOGY. 2006;243(2):279-282.
Baake, M., Grimm, U., & Giegerich, R. (2006). Surprises in approximating Levenshtein distances. JOURNAL OF THEORETICAL BIOLOGY, 243(2), 279-282.
Baake, M., Grimm, U., and Giegerich, R. (2006). Surprises in approximating Levenshtein distances. JOURNAL OF THEORETICAL BIOLOGY 243, 279-282.
Baake, M., Grimm, U., & Giegerich, R., 2006. Surprises in approximating Levenshtein distances. JOURNAL OF THEORETICAL BIOLOGY, 243(2), p 279-282.
M. Baake, U. Grimm, and R. Giegerich, “Surprises in approximating Levenshtein distances”, JOURNAL OF THEORETICAL BIOLOGY, vol. 243, 2006, pp. 279-282.
Baake, M., Grimm, U., Giegerich, R.: Surprises in approximating Levenshtein distances. JOURNAL OF THEORETICAL BIOLOGY. 243, 279-282 (2006).
Baake, Michael, Grimm, Uwe, and Giegerich, Robert. “Surprises in approximating Levenshtein distances”. JOURNAL OF THEORETICAL BIOLOGY 243.2 (2006): 279-282.
This data publication is cited in the following publications:
This publication cites the following data publications:

15 References

Data provided by Europe PubMed Central.

A sublinear algorithm for weakly approximating edit distance
Batu, 2003

Ewens, 2004

Gusfield, 1999
Similarity detection and localization.
Hwa T, Lassig M., Phys. Rev. Lett. 76(14), 1996
PMID: 10060738
Binary codes capable of correcting deletions, insertions, and reversals
Levenshtein, Soviet Physics Dokl. 10(), 1965
Distributional regimes for the number of k-word matches between two random sequences.
Lippert RA, Huang H, Waterman MS., Proc. Natl. Acad. Sci. U.S.A. 99(22), 2002
PMID: 12374863

AUTHOR UNKNOWN, 0

Mount, 2001
Statistical distributions of optimal global alignment scores of random protein sequences.
Pang H, Tang J, Chen SS, Tao S., BMC Bioinformatics 6(), 2005
PMID: 16225696
Statistical significance in biological sequence comparison
Pearson, 2001
On the statistical assessment of similarities in DNA sequences
Reich, Nucl. Acids Res. 12(), 1984

Schechter, 1997
Approximate string-matching with q-grams and maximal matches
Ukkonen, Theor. Comput. Sci. 92(), 1992
Estimating statistical significance of sequence alignments
Waterman, Philos. Trans. R. Soc. London B 344(), 1994

Werner, 1995

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 16899257
PubMed | Europe PMC

Search this title in

Google Scholar