A simple deterministic near-linear time approximation scheme for transshipment with arbitrary positive edge costs

Emily Fox

We describe a simple deterministic near-linear time approximation scheme for uncapacitated minimum cost flow in undirected graphs with real edge weights, a problem also known as tr…