Relative Worst-Order Analysis: A Survey

02/20/2018
by   Joan Boyar, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset