An FPT 2-Approximation for Tree-Cut Decomposition.
Eun Jung KimSang-il OumChristophe PaulIgnasi SauDimitrios M. ThilikosPublished in: Algorithmica (2018)
Keyphrases
- tree structure
- efficient computation
- error bounds
- tree construction
- image segmentation
- index structure
- closed form
- approximation algorithms
- tree search
- decomposition method
- approximation methods
- integrality gap
- tree models
- image decomposition
- decomposition methods
- decomposition algorithm
- phylogenetic trees
- tree structures
- lower bound