<--- Back to Details
First PageDocument Content
Online 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
Date: 2013-11-25 11:09:17
Online 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

Download Document from Source Website

File Size: 172,38 KB

Share Document on Facebook

Similar Documents

O NLINE A LGORITHMS FOR S UM -P RODUCT N ETWORKS WITH C ONTINUOUS VARIABLES  Online Algorithms for Sum-Product Networks with Continuous Variables Priyank Jaini1 Abdullah Rashwan1

O NLINE A LGORITHMS FOR S UM -P RODUCT N ETWORKS WITH C ONTINUOUS VARIABLES Online Algorithms for Sum-Product Networks with Continuous Variables Priyank Jaini1 Abdullah Rashwan1

DocID: 1vmR0 - View Document

ALTERNATING DIRECTION ALGORITHMS FOR TOTAL VARIATION DECONVOLUTION IN IMAGE RECONSTRUCTION MIN TAO∗ AND JUNFENG YANG ∗

ALTERNATING DIRECTION ALGORITHMS FOR TOTAL VARIATION DECONVOLUTION IN IMAGE RECONSTRUCTION MIN TAO∗ AND JUNFENG YANG ∗

DocID: 1vmbs - View Document

Converting Online Algorithms to Local Computation Algorithms Yishay Mansour1 ? , Aviad Rubinstein1 ?? , Shai Vardi1 ? ? ? , and Ning Xie2 † 1  School of Computer Science, Tel Aviv University, Israel

Converting Online Algorithms to Local Computation Algorithms Yishay Mansour1 ? , Aviad Rubinstein1 ?? , Shai Vardi1 ? ? ? , and Ning Xie2 † 1 School of Computer Science, Tel Aviv University, Israel

DocID: 1v34V - View Document

Online Algorithms for Geographical Load Balancing Minghong Lin∗ , Zhenhua Liu∗ , Adam Wierman∗ , Lachlan L. H. Andrew† ∗ California Institute of Technology, Email: {mhlin,zhenhua,adamw}@caltech.edu † Swinburn

Online Algorithms for Geographical Load Balancing Minghong Lin∗ , Zhenhua Liu∗ , Adam Wierman∗ , Lachlan L. H. Andrew† ∗ California Institute of Technology, Email: {mhlin,zhenhua,adamw}@caltech.edu † Swinburn

DocID: 1uB2U - View Document

Offline Evaluation of Online Reinforcement Learning Algorithms Travis Mandel1 , Yun-En Liu2 , Emma Brunskill3 , and Zoran Popovi´c1,2 1 Center for Game Science, Computer Science & Engineering, University of Washington,

Offline Evaluation of Online Reinforcement Learning Algorithms Travis Mandel1 , Yun-En Liu2 , Emma Brunskill3 , and Zoran Popovi´c1,2 1 Center for Game Science, Computer Science & Engineering, University of Washington,

DocID: 1unD1 - View Document