A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue (Q1939283)
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: A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue |
scientific article; zbMATH DE number 6140804
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue |
scientific article; zbMATH DE number 6140804 |
Statements
A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue (English)
0 references
4 March 2013
0 references
online algorithms
0 references
competitive analysis
0 references
buffer management
0 references
packet scheduling
0 references
