An FPT 2-Approximation for Tree-Cut Decomposition.
Eunjung KimSang-il OumChristophe PaulIgnasi SauDimitrios M. ThilikosPublished in: CoRR (2015)
Keyphrases
- tree construction
- integrality gap
- minimum total cost
- approximation algorithms
- tree structures
- tree structure
- efficient computation
- decomposition method
- approximation methods
- spanning tree
- binary tree
- approximation error
- index structure
- b tree
- data sets
- decomposition algorithm
- decomposition methods
- data model
- computational complexity