A 2-Approximation Algorithm for the Graph 2-Clustering Problem.

Victor P. Il'ev Svetlana Il'eva Alexander Morshinin

Published in: MOTOR (2019)

Keyphrases

graph clustering
k means
learning algorithm
worst case
probabilistic model
similarity measure
clustering method
spanning tree
np hard
bipartite graph
graph structure
undirected graph