2 citations · 3 across the 3 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 2 cited
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics
Marcin Bienkowski, Łukasz Jeż, Paweł Schmidt
The generalized -server problem is an extension of the weighted -server problem, which in turn extends the classic -server problem. In the generalized -server problem,…
cs.DS2018
A Primal-Dual Online Deterministic Algorithm for Matching with Delays
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu +1
In the Min-cost Perfect Matching with Delays (MPMD) problem, 2 m requests arrive over time at points of a metric space. An online algorithm has to connect these requests in pairs,…