A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes.

Fabrizio Grandoni Tobias Mömke Andreas Wiese Hang Zhou

Published in: STOC (2018)

Keyphrases

small number
approximation algorithms
closed form
queueing networks
flow patterns
neural network
data mining
information systems
knowledge base
multi task
information flow
approximation methods
axis parallel
randomly distributed