Homogeneity vs. Adjacency: generalising some graph decomposition algorithms

Binh-Minh Bui-Xuan Michel Habib Vincent Limouzy Fabien de Montgolfier

Published in: CoRR (2006)

Keyphrases

learning algorithm
graph theory
feature selection
benchmark datasets
theoretical analysis
strongly connected
computational complexity
optimization problems
data mining techniques
decomposition methods
tree decomposition
partitioning algorithm
orders of magnitude
graph partitioning