17 citations · 45 across the 24 of their papers we have counts for
3 papers · 1 filter
Logarithmic price of buffer downscaling on line metrics
Marcin Bienkowski, Martin Böhm, Łukasz Jeż +5
We consider the reordering buffer problem on a line consisting of n equidistant points. We show that, for any constant delta, an (offline) algorithm that has a buffer (1-delta) k p…
Dynamic beats fixed: On phase-based algorithms for file migration
Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha
We construct a deterministic 4-competitive algorithm for the online file migration problem, beating the currently best 20-year-old, 4.086-competitive MTLM algorithm by Bartal et al…
Online Tree Caching
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut +3
We initiate the study of a natural and practically relevant new variant of online caching where the to-be-cached items can have dependencies. We assume that the universe is a tree…