Randomized algorithms for metrical task systems

DOI10.1016/S0304-3975(97)00006-6MaRDI QIDQ1127546zbMATH OpenFDO

Authors Sandy Irani, S. S. Seiden

Publication date 13 August 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

randomized algorithmtask systems

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Randomized algorithms for metrical task systems
• An optimal on-line algorithm for metrical task system
• scientific article; zbMATH DE number 1559591

Cites work

• scientific article; zbMATH DE number 65695 (Why is no real title available?)
• scientific article; zbMATH DE number 65703 (Why is no real title available?)
• scientific article; zbMATH DE number 1256655 (Why is no real title available?)
• scientific article; zbMATH DE number 910899 (Why is no real title available?)
• An optimal on-line algorithm for metrical task system
• Competitive algorithms for server problems
• Competitive randomized algorithms for nonuniform problems
• On the power of randomization in on-line algorithms
• Randomized algorithms for metrical task systems
• Self-adjusting binary search trees
• Traversing Layered Graphs Using the Work Function Algorithm

Cited in

(18)

• Pure entropic regularization for metrical task systems
• Ramsey-type theorems for metric spaces with applications to online problems
• An optimal on-line algorithm for metrical task system
• Online computation with advice
• scientific article; zbMATH DE number 910899 (Why is no real title available?)
• On multi-threaded metrical task systems
• Parametrized Metrical Task Systems
• Better Algorithms for Unfair Metrical Task Systems and Applications
• Unfair problems and randomized algorithms for metrical task systems
• Better algorithms for unfair metrical task systems and applications
• Randomized online computation with high probability guarantees
• Randomized algorithms for metrical task systems
• A combinatorial metrical task system problem under the uniform metric
• scientific article; zbMATH DE number 1559591 (Why is no real title available?)
• Competitive analysis of randomized paging algorithms
• Uniform metrical task systems with a limited number of states
• STACS 2004
• A regularization approach to metrical task systems

This page was built for publication: Randomized algorithms for metrical task systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127546)