Time efficient implementation for online k-server problem on trees
From MaRDI portal
Time efficient implementation for online \(k\)-server problem on trees
Cites work
- A fast work function algorithm for solving the k-server problem
- A polylogarithmic-competitive algorithm for the k-server problem
- A Polylogarithmic-Competitive Algorithm for the k-Server Problem
- An Optimal On-Line Algorithm for K Servers on Trees
- Classical and Quantum Computations with Restricted Memory
- Competitive Analysis of Aggregate Max in Windowed Streaming
- Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications
- scientific article; zbMATH DE number 1670815 (Why is no real title available?)
- scientific article; zbMATH DE number 177536 (Why is no real title available?)
- scientific article; zbMATH DE number 1512678 (Why is no real title available?)
- Introduction to algorithms
- On r-gatherings on the line
- Online facility assignment
- Online Weighted Matching
- Quantum online algorithms with respect to space and advice complexity
- Quantum online streaming algorithms with logarithmic memory
- Quantum versus classical online streaming algorithms with logarithmic size of memory
- Recursive Star-Tree Parallel Data Structure
- The fast algorithm for online \(k\)-server problem on trees
- The Frequent Items Problem in Online Streaming Under Various Performance Measures
- The level ancestor problem simplified
- Two-way and one-way quantum and classical automata with advice for online minimization problems
- Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems
This page was built for publication: Time efficient implementation for online \(k\)-server problem on trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6636094)
