A deterministic near-linear time approximation scheme for geometric transportation.

Emily Fox Jiashuai Lu

Published in: FOCS (2023)

Keyphrases

polynomial time approximation
relaxation algorithm
approximation schemes
detection scheme
polynomial approximation
classification scheme
decision making
randomized approximation