Martin Böhm

activity

20172021

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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 $n$ nodes into $ℓ$ clusters, each having $k = n / ℓ$ nodes. During runtime, an online…

cs.DS2017

Nested Convex Bodies are Chaseable

Nikhil Bansal, Martin Böhm, Marek Eliáš +2

In the Convex Body Chasing problem, we are given an initial point $v_{0}$ in $R^{d}$ and an online sequence of $n$ convex bodies $F_{1}, ..., F_{n}$ . When we receive $F_{i}$ , we are required…