Relaxing the irrevocability requirement for online graph algorithms (Q5918715)
From MaRDI portal
scientific article; zbMATH DE number 6778709
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relaxing the irrevocability requirement for online graph algorithms |
scientific article; zbMATH DE number 6778709 |
Statements
Relaxing the irrevocability requirement for online graph algorithms (English)
0 references
28 June 2022
0 references
22 September 2017
0 references
online algorithms
0 references
graph algorithms
0 references
competitive analysis
0 references
preemption
0 references
recourse
0 references
