A Push-Relabel Based Additive Approximation for Optimal Transport.

Nathaniel Lahn Sharath Raghvendra Kaiyi Zhang

Published in: CoRR (2022)

Keyphrases

maximum flow
approximation algorithms
worst case
minimum cost
push relabel
dynamic programming
probabilistic model
optimization problems
social network analysis