Metrical task system

Results: 7



#Item
1Online algorithms / Analysis of algorithms / Computer science / Applied mathematics / Computer programming / K-server problem / Metrical task system / Adversary model / Competitive analysis / List update problem / Algorithm / Randomized algorithm

Competitive Online Algorithms Susanne Albers Overview arrive one by one and must be scheduled immediately

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:09:17
2Online algorithms / Analysis of algorithms / Adversary model / List update problem / K-server problem / Algorithm / Randomized algorithm / Competitive analysis / Metrical task system

Mathemati al Programming manus ript No. (will be inserted by the editor) Susanne Albers Online Algorithms: A Survey

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:03:55
3Online algorithms / Analysis of algorithms / Competitive analysis / Adversary model / List update problem / Metrical task system / K-server problem / Randomized algorithm / Algorithm / Page replacement algorithm / Ski rental problem

Online Algorithms Susanne Albers University of Freiburg, Germany 1 Introduction This book chapter reviews fundamental concepts and results in the area of

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:02:53
4Online algorithms / Analysis of algorithms / Theoretical computer science / Metrical task system / K-server problem / Adversary model / Algorithm / Competitive analysis / Randomized algorithm / Approximation algorithm / Computational learning theory

Online Algorithms Susanne Albers Stefano Leonardiy Over the past twelve years, online algorithms have received considerable research interest. Online

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:05:41
5Computational complexity theory / Applied mathematics / Competitive analysis / K-server problem / Randomized algorithm / Metrical task system / Adversary model / Minimum spanning tree / Bin packing problem / Theoretical computer science / Online algorithms / Analysis of algorithms

Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:39:17
6Applied mathematics / Analysis of algorithms / Operations research / Mathematical optimization / Metrical task system / K-server problem / Vector space / Dynamic programming / Randomized algorithm / Mathematics / Algebra / Online algorithms

A Regularization Approach to Metrical Task Systems Jacob Abernethy1, , Peter L. Bartlett1, , Niv Buchbinder2, and Isabelle Stanton1, 1 UC Berkeley {jake,bartlett,isabelle}@eecs.berkeley.edu 2

Add to Reading List

Source URL: web.eecs.umich.edu

Language: English - Date: 2013-10-28 18:03:14
7Computer science / Applied mathematics / K-server problem / Randomized algorithm / Metrical task system / SL / Competitive analysis / Adversary model / David Shmoys / Online algorithms / Theoretical computer science / Analysis of algorithms

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-10-07 12:47:37
UPDATE