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

F. Bruce Shepherd Adrian Vetta

Published in: CoRR (2015)

Keyphrases

optimization problems
real world
np complete
application domains
problems involving
neural network
website
wireless sensor networks
decision problems
combinatorial optimization
solving problems