The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems

F. Bruce Shepherd, Adrian R. Vetta. The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems. Theory of Computing, 13(1):1-25, 2017. [doi]

Abstract

Abstract is missing.