Relative worst-order analysis: A survey

Publikation: Kapitel i bog/rapport/konference-proceedingKapitel i bogForskningpeer review

81 Downloads (Pure)

Abstract

Relative worst-order analysis is a technique for assessing the relative quality of online algorithms. We survey the most important results obtained with this technique and compare it with other quality measures.

OriginalsprogEngelsk
TitelAdventures Between Lower Bounds and Higher Altitudes : Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday
RedaktørerHans-Joachim Böckenhauer, Dennis Komm, Walter Unger
ForlagSpringer
Publikationsdato2018
Udgave1.
Sider216-230
ISBN (Trykt)9783319983547
ISBN (Elektronisk)9783319983554
DOI
StatusUdgivet - 2018
NavnLecture Notes in Computer Science
Vol/bind11011 LNCS
ISSN0302-9743

Citationsformater