On finding minimal, maximal, and consistent sequences over a binary alphabet (Q673107)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On finding minimal, maximal, and consistent sequences over a binary alphabet |
scientific article |
Statements
On finding minimal, maximal, and consistent sequences over a binary alphabet (English)
0 references
28 February 1997
0 references
complexity
0 references
longest minimal common supersequence
0 references
shortest maximal common subsequence
0 references
shortest maximal common non-supersequence
0 references
binary alphabet
0 references
