Online computation with advice

We consider a model for online computation in which the online algorithm receives, together with each request, some information regarding the future, referred to as advice. The advice is a function, defined by the online algorithm, of the whole request sequence. The advice provided to the online alg...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science 2011-05, Vol.412 (24), p.2642-2656
Hauptverfasser:	Emek, Yuval, Fraigniaud, Pierre, Korman, Amos, Rosén, Adi
Format:	Artikel
Sprache:	eng
Schlagworte:	[formula omitted]-server problem Advice Algorithms Competitive analysis Computation Mathematical analysis Mathematical models Metrical task systems On-line systems Online Online algorithms Optimization Tasks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!