Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Smith–Waterman algorithm · Vinony

EntityQ1683352· pop 17· linked from 97 articles

Smith–Waterman algorithm

Sign in to save

algorithm performs local sequence alignment

Connections

graphics processing unit

sequence mining

International Standard Book Number

digital object identifier

regular expression

National Center for Biotechnology Information

mathematical optimization

Categories

Bioinformatics algorithms Computational phylogenetics Dynamic programming Sequence alignment algorithms

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Ford–Fulkerson algorithm

Entitydist 0.64

Steinhaus–Johnson–Trotter algorithm

Entitydist 0.67

merge algorithm

Entitydist 0.68

Category:Lists of sequenced genomes

Entitydist 0.69

Category:Optimization algorithms

Entitydist 0.69

Entitydist 0.69

Entitydist 0.69

Category:Checksum algorithms

Entitydist 0.70

Category:Sam Smith (singer)

Entitydist 0.70

Category:Adam Smith

Entitydist 0.70

genomic structural variation

Entitydist 0.70

Category:Hydromantes

Entitydist 0.71

What links here97 pages

sequence alignment

sequence mining

longest common subsequence problem

nondeterministic finite automaton

Journal of Molecular Biology

Aho–Corasick algorithm

Boyer–Moore string search algorithm

Hirschberg's algorithm

Michael Waterman

regular expression

Levenshtein distance

ternary search tree

bitap algorithm

Knuth–Morris–Pratt algorithm

Hamming distance

Damerau–Levenshtein distance

Jaro–Winkler distance

string-searching algorithm