Query-Competitive Sorting with Uncertainty. (Q5092365)
From MaRDI portal
scientific article; zbMATH DE number 7561651
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Query-Competitive Sorting with Uncertainty. |
scientific article; zbMATH DE number 7561651 |
Statements
21 July 2022
0 references
online algorithms
0 references
sorting
0 references
randomized algorithms
0 references
advice complexity
0 references
threshold tolerance graphs
0 references
Query-Competitive Sorting with Uncertainty. (English)
0 references
