Cseh, Ágnes; Matuschke, Jannik - 2018
it to the stable allocation problem.We present an augmenting path algorithm for computing a stable flow, the first … algorithm that achieves polynomial running time for this problem without using stable allocations as a black-box subroutine. We … this problem, we present an elegant graph transformation and based on this, we devise a simple and fast algorithm, which …