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 $b$-matching problem, a generalization of maximum weight matching where each node has at most $b\ge 1$…