Constant ratio fixed-parameter approximation of the edge multicut problem.

Dániel Marx Igor Razgon

Published in: Inf. Process. Lett. (2009)

Keyphrases

arbitrarily close
edge information
database
finite number
approximation algorithms
error bounds
closed form
edge detection
approximation error
approximation schemes
edge detector
standard deviation
relative error
case study
efficient computation
multiple scales
approximation methods
axis parallel