Near optimal online algorithms and fast approximation algorithms for resource allocation problems (Q4625673)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Near optimal online algorithms and fast approximation algorithms for resource allocation problems |
scientific article; zbMATH DE number 7029237
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Near optimal online algorithms and fast approximation algorithms for resource allocation problems |
scientific article; zbMATH DE number 7029237 |
Statements
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems (English)
0 references
25 February 2019
0 references
online algorithms
0 references
approximation algorithms
0 references
greedy algorithm
0 references
unknown distribution
0 references
0.8291127681732178
0 references
0.825141966342926
0 references
0.8243663311004639
0 references
0.8236932158470154
0 references
0.8224484920501709
0 references