String Noninclusion Optimization Problems (Q4210217)
From MaRDI portal
scientific article; zbMATH DE number 1200853
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | String Noninclusion Optimization Problems |
scientific article; zbMATH DE number 1200853 |
Statements
String Noninclusion Optimization Problems (English)
0 references
21 September 1998
0 references
string inclusion
0 references
longest
0 references
shortest
0 references
common
0 references
subsequence
0 references
substring
0 references
supersequence
0 references
superstring
0 references
polynomial-time algorithm
0 references
NP-hard problem
0 references
