On conceptually simple algorithms for variants of online bipartite matching (Q5915658)
From MaRDI portal
scientific article; zbMATH DE number 7146022
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On conceptually simple algorithms for variants of online bipartite matching |
scientific article; zbMATH DE number 7146022 |
Statements
On conceptually simple algorithms for variants of online bipartite matching (English)
0 references
22 June 2018
0 references
19 December 2019
0 references
online bipartite matching
0 references
adversarial model
0 references
online IID model
0 references
priority model
0 references
category-advice algorithm
0 references
min greedy algorithm
0 references
conceptually simple algorithms
0 references
online algorithms
0 references
priority algorithms
0 references
bipartite matching
0 references
greedy algorithms
0 references
0 references
