Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order (Q4571927)
From MaRDI portal
scientific article; zbMATH DE number 6898318
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order |
scientific article; zbMATH DE number 6898318 |
Statements
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order (English)
0 references
4 July 2018
0 references
submodular welfare maximization (SWM)
0 references
online algorithms
0 references
online SWM
0 references
random order
0 references
submodular optimization
0 references
second-order submodular functions
0 references
