Using Hirschberg's algorithm to generate random alignments of strings (Q1336757)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Using Hirschberg's algorithm to generate random alignments of strings |
scientific article |
Statements
Using Hirschberg's algorithm to generate random alignments of strings (English)
0 references
3 January 1995
0 references
edit distance
0 references
Gibbs sampling
0 references
LCS
0 references
LCSS
0 references
random alignments
0 references
alignment algorithm
0 references
longest common subsequence problem
0 references
string alignments
0 references
statistical estimation of evolutionary distances
0 references
DNA strings
0 references
