most citedMinimum Cost Flows, MDPs, and -Regression in Nearly Linear Time for Dense Instances

14 citations · 14 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2021★ 14 cited

Minimum Cost Flows, MDPs, and -Regression in Nearly Linear Time for Dense Instances

Jan van den Brand, Yin Tat Lee, Yang P. Liu +4

In this paper we provide new randomized algorithms with improved runtimes for solving linear programs with two-sided constraints. In the special case of the minimum cost flow probl…