24 citations · 57 across the 12 of their papers we have counts for
1 paper · 1 filter
Moab Arar, Shiri Chechik, Sarel Cohen +2
We present a simple randomized reduction from fully-dynamic integral matching algorithms to fully-dynamic "approximately-maximal" fractional matching algorithms. Applying this redu…