A $2k$-Vertex Kernel for Maximum Internal Spanning Tree.
Wenjun LiJianxin WangJianer ChenYixin CaoPublished in: CoRR (2014)
Keyphrases
- spanning tree
- minimum weight
- undirected graph
- edge weights
- minimum spanning tree
- minimum cost
- edge disjoint
- minimum spanning trees
- feature space
- bipartite graph
- kernel function
- weighted graph
- minimum total cost
- kernel methods
- support vector
- bayesian networks
- multiple kernel learning
- graph kernels
- decision trees
- root node
- social networks