Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings

S M Ferdous, Bhargav Samineni, Alex Pothen +2

We design and implement two single-pass semi-streaming algorithms for the maximum weight $k$-disjoint matching ($k$-DM) problem. Given an integer $k$, the $k$-DM problem is to find…