Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property (Q2115881)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property |
scientific article |
Statements
Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property (English)
0 references
22 March 2022
0 references
online algorithm
0 references
prophet secretary problem
0 references
knapsack
0 references
0 references
0 references