scientific article; zbMATH DE number 910899

zbMATH Open0853.68062MaRDI QIDQ4886074FDOQ4886074

Authors: W. R. Burley, Sandy Irani 

Publication date: 12 December 1996

Title of this publication is not available (Why is that?)

Recommendations

• On algorithm design for metrical task systems
• Randomized algorithms for metrical task systems
• An optimal on-line algorithm for metrical task system
• Uniform metrical task systems with a limited number of states
• Randomized algorithms for metrical task systems

zbMATH Keywords

metrival task systems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Cited In (12)

• On list update and work function algorithms.
• An optimal on-line algorithm for metrical task system
• On multi-threaded metrical task systems
• Metrical task systems on trees via mirror descent and unfair gluing
• Metrical task systems on trees via mirror descent and unfair gluing
• Randomized algorithms for metrical task systems
• Better Algorithms for Unfair Metrical Task Systems and Applications
• A combinatorial metrical task system problem under the uniform metric
• 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

This page was built for publication:

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