Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms (Q4291558)
From MaRDI portal
scientific article; zbMATH DE number 567047
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms |
scientific article; zbMATH DE number 567047 |
Statements
Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms (English)
0 references
10 May 1994
0 references
competitive analysis
0 references
\(k\)-server problem
0 references
on-line algorithm
0 references
motion planning
0 references