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

Published in: CoRR (2023)

Keyphrases

black box
approximation schemes
closed form
relaxation algorithm
positive and negative
polynomial time approximation
image processing
edge detector
approximation error
polynomial approximation