Information complexity of online problems

  title={Information complexity of online problems},
  author={Juraj Hromkovic and Rastislav Kralovic and Richard Kr{\'a}lovic},
  booktitle={MFCS 2010},


Publications citing this paper.
Showing 1-10 of 40 extracted citations

Relative Worst-Order Analysis: A Survey

Adventures Between Lower Bounds and Higher Altitudes • 2018
View 1 Excerpt

Improved Online Algorithms for One-Dimensional BinPacking with Advice

2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) • 2017

Similar Papers

Loading similar papers…