Kernelization and parameterized algorithms for covering a tree by a set of stars or paths.
Jie YouJianxin WangQilong FengFeng ShiPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- small number
- machine learning algorithms
- theoretical analysis
- neural network
- query patterns
- learning algorithm
- sufficient statistics
- hierarchical structure
- orders of magnitude
- clustering algorithm
- significant improvement
- combinatorial optimization
- minimum volume
- internal nodes
- pruning algorithm
- bayesian networks
- equivalence classes
- nearest neighbour
- leaf nodes
- computational cost
- times faster
- objective function
- computational complexity
- multi objective
- computationally efficient
- input data