1952 search results - page 50 / 391 » Complete partitions of graphs |
163
click to vote
ICTAI
2010
IEEE
15 years 3 months ago
2010
IEEE
The balanced graph partitioning consists in dividing the vertices of an undirected graph into a given number of subsets of approximately equal size, such that the number of edges c...
135
Voted
COMBINATORICA
2008
15 years 4 months ago
2008
Algorithms are given for computing the number of n-element diagonal sets and the number of n-element strongly diagonal sets of binary sequences of length at most 2n - 2. The first...
172
click to vote
ICIP
2010
IEEE
15 years 3 months ago
2010
IEEE
A novel multiregion graph cut image partitioning method combined with kernel mapping is presented. A kernel function transforms implicitly the image data into data of a higher dim...
143
Voted
PAKDD
2004
ACM
15 years 10 months ago
2004
ACM
This paper proposes a two-step graph partitioning method to discover constrained clusters with an objective function that follows the well-known minmax clustering principle. Compar...
133
click to vote
WEA
2009
Springer
15 years 10 months ago
2009
Springer
We present initial results from the first empirical evaluation of a graph partitioning algorithm inspired by the Arora-Rao-Vazirani algorithm of [5], which combines spectral and ...