Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation.

Naveen Garg Nikhil Kumar András Sebö

Published in: IPCO (2020)

Keyphrases

error bounds
approximation algorithms
relative error
data sets
three dimensional
d objects
graphical models
flow field
queueing networks
flow patterns
integrality gap