Longest increasing subsequence under persistent comparison errors (Q5916089)
From MaRDI portal
scientific article; zbMATH DE number 7207267
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Longest increasing subsequence under persistent comparison errors |
scientific article; zbMATH DE number 7207267 |
Statements
Longest increasing subsequence under persistent comparison errors (English)
0 references
15 January 2019
0 references
2 June 2020
0 references
longest increasing subsequence
0 references
probabilistic persistent comparison errors
0 references
approximation algorithm
0 references
lower bounds
0 references
0 references
0 references
