Multiple filtration and approximate pattern matching

descriptionPublicationkeyboard_double_arrow_right Article 01 Feb 1995 English Publisher:Springer Science and Business Media LLCJournal:Algorithmica, volume 13, pages 135-154 (issn: 0178-4617, eissn: 1432-0541,

Copyright policy )

Authors: Pavel A. Pevzner; Michael S. Waterman;

doi: 10.1007/bf01188584

Multiple filtration and approximate pattern matching

- Summary
- Subjects
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Related Organizations

University of Southern California
United States
Pennsylvania State University
United States
University of California System
United States

Keywords

approximate string matching with \(k\) mismatches problem, algorithm, sequence comparison, Combinatorics on words, Biochemistry, molecular biology, dot-matrix constructions, multiple hashing, multiple filtration, two-stage process, approximate pattern matching, optimal oligonucleotide probe selection, molecular biology, Computational methods for problems pertaining to biology

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	49
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%