2018/02/20 by Joan Boyar, Boyar, Joan, Lene M. Favrholdt +3
Computer Science · #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #cs.DS
paper · pdf · doi:10.48550/arxiv.1802.07080
20 pages
arxiv created 2018/02/20 · arxiv updated 2018/02/21
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.