1977 search results - page 56 / 396 » The satisfactory partition problem |
186
click to vote
OL
2010
15 years 21 days ago
2010
This article studies a degree-bounded generalization of independent sets called co-k-plexes. Constant factor approximation algorithms are developed for the maximum co-k-plex probl...
122
click to vote
CP
2003
Springer
15 years 11 months ago
2003
Springer
In this paper we introduce a new method for bounding the solution to constraint optimization problems called semi-independent partitioning. We show that our method is a strict gene...
139
click to vote
SYRCODIS
2008
15 years 7 months ago
2008
In this research we introduce the problem of the binary matrix partitioning in a biological context. Our idea is to use SNP matrix to construct a set of phylogenetic networks to r...
133
click to vote
PAMI
2006
15 years 5 months ago
2006
Spectral graph partitioning provides a powerful approach to image segmentation. We introduce an alternate idea that finds partitions with a small isoperimetric constant, requiring ...
148
click to vote
ICCAD
1998
IEEE
15 years 10 months ago
1998
IEEE
It is known to many researchers in the partitioning community that the recursive bipartitioning approach outperforms the direct non-recursive approach in solving the multiway part...