The constrained shortest common supersequence problem (Q396654)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The constrained shortest common supersequence problem |
scientific article; zbMATH DE number 6329900
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The constrained shortest common supersequence problem |
scientific article; zbMATH DE number 6329900 |
Statements
The constrained shortest common supersequence problem (English)
0 references
13 August 2014
0 references
shortest common supersequence
0 references
approximation algorithms
0 references
computational complexity
0 references
fixed-parameter algorithms
0 references
0.93198705
0 references
0.90361124
0 references
0.90171814
0 references
0.8994523
0 references
0.8994523
0 references
0.8975371
0 references
