An FPT 2-Approximation for Tree-cut Decomposition.

Eunjung Kim Sang-il Oum Christophe Paul Ignasi Sau Dimitrios M. Thilikos

Published in: WAOA (2015)

Keyphrases

tree structure
efficient computation
tree construction
approximation methods
integrality gap
neural network
approximation error
relative error
tree structures
error bounds
nearest neighbor
decision trees
r tree
rough sets
data structure
multiscale
tree nodes
approximation schemes