Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs.

Suguru Yamada Tesshu Hanaka

Published in: ISCO (2024)

Keyphrases

graph partitioning
partitioning algorithm
max cut
weighted graph
graph model
learning algorithm
spectral methods
data clustering
clustering algorithm
image segmentation
information retrieval
similarity measure
np complete
graph structure
adjacency matrix
min cut