On algorithm design for metrical task systems

DOI10.1007/PL00009166MaRDI QIDQ1361412zbMATH OpenOpenAlexFDO

Authors W. R. Burley, Sandy Irani

Publication date 25 May 1998

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009166

zbMATH Keywords

metrical task systems

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Publication:4886074
• An optimal on-line algorithm for metrical task system
• scientific article; zbMATH DE number 1559591

Cited in

(15)

• An optimal on-line algorithm for metrical task system
• Complexity of unordered CNF games
• 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
• 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?)
• Topology matters: smoothed competitiveness of metrical task systems
• Uniform metrical task systems with a limited number of states
• STACS 2004
• On-line learning and the metrical task system problem
• On the separation and equivalence of paging strategies and other online algorithms
• A regularization approach to metrical task systems

This page was built for publication: On algorithm design for metrical task systems

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