Randomized k-server algorithms for growth-rate bounded graphs

Keyphrases

• Metric Space 100%
• Competitive Ratio 100%
• K-server 100%
• Growth Rate 100%
• Probabilistic Metric 33%
• K-server Problem 33%
• Natural Class 33%
• Movement Cost 33%
• Approximation Techniques 33%
• Mobile Server 33%
• Online Problem 33%
• Metric Approximation Property 33%

Mathematics

• Metric Space 100%
• Competitive Ratio 100%
• Wide Range 33%
• Minimizes 33%
• Probabilistic Metric 33%
• Approximation Technique 33%

Computer Science

• Metric Space 100%
• Competitive Ratio 100%
• Approximation Technique 33%