Image

The classic area of online algorithms requires us to make decisions over time as the input is slowly revealed, without (complete) knowledge of the future. This has been widely studied, e.g., in the competitive analysis model and, in parallel, in...