A Polynomial Characterization of Some Graph Partitioning Problems.

Published in: Inf. Process. Lett. (1988)

Keyphrases

graph partitioning
graph model
partitioning algorithm
clustering algorithm
language model
image processing
data clustering
semantic similarity
weighted graph
theoretic framework
spectral graph
spectral graph partitioning