The design and analysis of a modified work function algorithm for solving the on-line \(k\)-server problem (Q2970221)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6697962
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The design and analysis of a modified work function algorithm for solving the on-line \(k\)-server problem |
scientific article; zbMATH DE number 6697962 |
Statements
29 March 2017
0 references
online problems
0 references
online algorithms
0 references
\(k\)-server problem
0 references
work function algorithm (WFA)
0 references
moving windows
0 references
competitiveness
0 references
implementation
0 references
network flows
0 references
experiments
0 references
performance
0 references
computational complexity
0 references
0.9218778610229492
0 references
0.8785094022750854
0 references
0.8727664351463318
0 references
