A PTAS for unsplittable flow on a path.

Fabrizio Grandoni Tobias Mömke Andreas Wiese

Published in: STOC (2022)

Keyphrases

approximation algorithms
flow patterns
artificial intelligence
flow field
bayesian networks
np hard
shortest path
multiple paths
database
polynomial time approximation
minimum cost
endpoints
information flow
information systems
real world
databases
real time