On the complexity of graph tree partition problems.

Roberto Cordone Francesco Maffioli

Published in: Discret. Appl. Math. (2004)

Keyphrases

polynomial time complexity
optimization problems
np complete
tree structure
neural network
computational complexity
hierarchical data structure
data sets
tractable cases
np hardness
undirected graph
graph structure
index structure
random walk
worst case
evolutionary algorithm
pairwise
image segmentation