A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences (Q5425419)
From MaRDI portal
scientific article; zbMATH DE number 5211356
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences |
scientific article; zbMATH DE number 5211356 |
Statements
A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences (English)
0 references
13 November 2007
0 references
monotone subsequence
0 references
permutation
0 references
NP-complete
0 references
approximation algorithms
0 references
complexity
0 references
