2 citations · 2 across the 6 of their papers we have counts for
3 papers · 1 filter
A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location
Marcin Bienkowski, Björn Feldkord, Paweł Schmidt
In the online non-metric variant of the facility location problem, there is a given graph consisting of a set of facilities (each with a certain opening cost), a set of pot…
Online Dynamic B-Matching With Applications to Reconfigurable Datacenter Networks
Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski +1
This paper initiates the study of online algorithms for the maximum weight -matching problem, a generalization of maximum weight matching where each node has at most …
An Optimal Algorithm for Online Multiple Knapsack
Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch
In the online multiple knapsack problem, an algorithm faces a stream of items, and each item has to be either rejected or stored irrevocably in one of bins (knapsacks) of equal…