On the clique partitioning of a graph

MS Levin - Journal of Communications Technology and …, 2022 - Springer
The problem of clique partitioning of a graph is solved. The basic problem types examined
are (i) the maximum edge (edge weight) clique partitioning problem,(ii) the minimum edge …

Online clique clustering

M Chrobak, C Dürr, A Fabijan, BJ Nilsson - Algorithmica, 2020 - Springer
Clique clustering is the problem of partitioning the vertices of a graph into disjoint clusters,
where each cluster forms a clique in the graph, while optimizing some objective function. In …

Density propagation based adaptive multi-density clustering algorithm

Y Wang, W Pang, Y Zhou - Plos one, 2018 - journals.plos.org
The performance of density based clustering algorithms may be greatly influenced by the
chosen parameter values, and achieving optimal or near optimal results very much depends …

Competitive strategies for online clique clustering

M Chrobak, C Dürr, BJ Nilsson - International Conference on Algorithms …, 2015 - Springer
A clique clustering of a graph is a partitioning of its vertices into disjoint cliques. The quality
of a clique clustering is measured by the total number of edges in its cliques. We consider …

[PDF][PDF] Towards clique partitioning problem. Preprint

MS Levin - researchgate.net
The paper addresses clique partitioning problem as a special type of combinatorial
clustering. The basic problem types are considered (maximum and minimum edge clique …

[PDF][PDF] Approximation Algorithms for Clique Clustering

M Chrobak, C Dürr, BJ Nilsson - arxiv preprint arxiv:1411.4274, 2014 - academia.edu
A clique clustering of a graph is a partitioning of its vertices into disjoint cliques. The quality
of a clique clustering is measured by the total number of edges in its cliques. We consider …

Sprotni algoritmi za računanje razdelitve grafa na klike

A Fabijan - 2014 - eprints.fri.uni-lj.si
Clique clustering is the problem of partitioning a graph into cliques so that some objective
function is optimised. In online clustering the input graph is given one vertex at a time, and …

[PDF][PDF] Online Algorithms for Graph Partitioning into Cliques

A Fabijan - core.ac.uk
Clique clustering is the problem of partitioning a graph into cliques so that some objective
function is optimised. In online clustering the input graph is given one vertex at a time, and …