A 2k-vertex Kernel for Maximum Internal Spanning Tree.

Wenjun Li Jianxin Wang Jianer Chen Yixin Cao

Published in: WADS (2015)

Keyphrases

spanning tree
minimum weight
undirected graph
edge weights
minimum spanning tree
edge disjoint
minimum cost
minimum spanning trees
weighted graph
kernel methods
feature space
bipartite graph
kernel function
root node
bayesian networks
greedy algorithm
directed graph
support vector
multiscale