Expected length of the longest common subsequence for large alphabets (Q2573406)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2231208
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Expected length of the longest common subsequence for large alphabets |
scientific article; zbMATH DE number 2231208 |
Statements
Expected length of the longest common subsequence for large alphabets (English)
0 references
22 November 2005
0 references
Longest common subsequence
0 references
Longest increasing subsequence
0 references
Expectation
0 references
Sankoff-Mainville conjecture
0 references
0 references
0 references
0 references
0.9990925788879396
0 references
0.8924146890640259
0 references
0.8721765279769897
0 references
0.864323616027832
0 references
