2000 character limit reached
Relative Worst-Order Analysis: A Survey (1802.07080v1)
Published 20 Feb 2018 in cs.DS
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.