2 citations · 4 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Online Facility Location with Linear Delay
Marcin Bienkowski, Martin Böhm, Jarosław Byrka +1
We study the problem of online facility location with delay. In this problem, a sequence of clients appear in the metric space, and they need to be eventually connected to some…
cs.DS2021
Improved Analysis of Online Balanced Clustering
Marcin Bienkowski, Martin Böhm, Martin Koutecký +3
In the online balanced graph repartitioning problem, one has to maintain a clustering of nodes into clusters, each having nodes. During runtime, an online…