Browsing by Author "Unger, Walter"
Barrière Figueroa, Eulalia; Fuchs, Janosch; Muñoz Lopez, Xavier; Unger, Walter (2018-06-01)
Open AccessIn an online problem, the input is revealed one piece at a time. In every time step, the online algorithm has to produce a part of the output, based on the partial knowledge of the input. Such decisions are irrevocable, ...