Clustering with local restrictions
Clustering with local restrictions
复制标题
DOI：
10.1016/j.ic.2012.10.016
复制
发表时间：
2013-01-01
影响因子：
1
通讯作者：
Marx, Daniel
中科院分区：
文献类型：
--
作者：
Lokshtanov, Daniel;Marx, Daniel
我们研究一个图形聚类问题，每个集群都必须满足某些局部要求。正式地，让MU成为图G的顶点子集的函数。在（MU，P，Q） - 分区问题中，任务是在每个群集C满足需求的群集中找到顶点的分区（1）最多Q边缘离开C和（2）Mu（c）
We study a family of graph clustering problems where each cluster has to satisfy a certain local requirement. Formally, let mu, be a function on the subsets of vertices of a graph G. In the (mu, p, q)-PARTITION problem, the task is to find a partition of the vertices into clusters where each cluster C satisfies the requirements that (1) at most q edges leave C and (2) mu(C)