Towards using the history in online computation with advice Sacha Krug RAIRO-Theor. Inf. Appl., 49 2 (2015) 139-152 Published online: 27 April 2015 DOI: 10.1051/ita/2015003