Relative worst-order analysis: A survey

Joan Boyar; Lene M Favrholdt; Kim S Larsen

doi:10.1007/978-3-319-98355-4_13

Relative worst-order analysis: A survey

Joan Boyar^*, Lene M Favrholdt, Kim S Larsen

^*Corresponding author for this work

Department of Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

66 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.

Original language	English
Title of host publication	Adventures Between Lower Bounds and Higher Altitudes : Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday
Editors	Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger
Publisher	Springer
Publication date	2018
Edition	1.
Pages	216-230
ISBN (Print)	9783319983547
ISBN (Electronic)	9783319983554
DOIs	https://doi.org/10.1007/978-3-319-98355-4_13
Publication status	Published - 2018

Series	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11011 LNCS
ISSN	0302-9743

Documents & Links

10.1007/978-3-319-98355-4_13

Relative worst-order analysisAccepted manuscript, 316 KB

Cite this

Boyar, J., Favrholdt, L. M., & Larsen, K. S. (2018). Relative worst-order analysis: A survey. In H-J. Böckenhauer, D. Komm, & W. Unger (Eds.), Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday (1. ed., pp. 216-230). Springer. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 11011 LNCS https://doi.org/10.1007/978-3-319-98355-4_13

Boyar, Joan ; Favrholdt, Lene M ; Larsen, Kim S. / Relative worst-order analysis : A survey. Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. editor / Hans-Joachim Böckenhauer ; Dennis Komm ; Walter Unger. 1. ed. Springer, 2018. pp. 216-230 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11011 LNCS).

@inbook{9d062d7c8bbe4258a6d5ee9ae3acbe5f,

title = "Relative worst-order analysis: A survey",

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.",

author = "Joan Boyar and Favrholdt, {Lene M} and Larsen, {Kim S}",

year = "2018",

doi = "10.1007/978-3-319-98355-4_13",

language = "English",

isbn = "9783319983547",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "216--230",

editor = "Hans-Joachim B{\"o}ckenhauer and Dennis Komm and Walter Unger",

booktitle = "Adventures Between Lower Bounds and Higher Altitudes",

address = "Germany",

edition = "1.",

}

Boyar, J , Favrholdt, LM & Larsen, KS 2018, Relative worst-order analysis: A survey. in H-J Böckenhauer, D Komm & W Unger (eds), Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. 1. edn, Springer, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11011 LNCS, pp. 216-230. https://doi.org/10.1007/978-3-319-98355-4_13

Relative worst-order analysis : A survey. / Boyar, Joan ; Favrholdt, Lene M ; Larsen, Kim S.

Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. ed. / Hans-Joachim Böckenhauer; Dennis Komm; Walter Unger. 1. ed. Springer, 2018. p. 216-230 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11011 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

TY - CHAP

T1 - Relative worst-order analysis

T2 - A survey

AU - Boyar, Joan

AU - Favrholdt, Lene M

AU - Larsen, Kim S

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-319-98355-4_13

DO - 10.1007/978-3-319-98355-4_13

M3 - Book chapter

AN - SCOPUS:85053075800

SN - 9783319983547

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 216

EP - 230

BT - Adventures Between Lower Bounds and Higher Altitudes

A2 - Böckenhauer, Hans-Joachim

A2 - Komm, Dennis

A2 - Unger, Walter

PB - Springer

ER -

Boyar J , Favrholdt LM , Larsen KS. Relative worst-order analysis: A survey. In Böckenhauer H-J, Komm D, Unger W, editors, Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. 1. ed. Springer. 2018. p. 216-230. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11011 LNCS). doi: 10.1007/978-3-319-98355-4_13

Relative worst-order analysis: A survey

Abstract

Documents & Links

Fingerprint

Cite this