Integer plane multiflow maximisation: one-quarter-approximation and gaps.

Naveen Garg Nikhil Kumar András Sebö

Published in: Math. Program. (2022)

Keyphrases

approximation algorithms
closed form
three dimensional
computer vision
search algorithm
efficient computation
approximation error
approximation methods
special case
graphical models
floating point
queueing networks
error tolerance
integer valued