1977 search results - page 30 / 396 » The satisfactory partition problem |
149
Voted
IPPS
2000
IEEE
15 years 10 months ago
2000
IEEE
Parallel solution of irregular problems require solving the graph partitioning problem. The extended eigenproblem appears as the solution of some relaxed formulations of the graph ...
158
click to vote
ICIP
2009
IEEE
16 years 6 months ago
2009
IEEE
H.264/AVC has brought an important increase in coding efficiency in comparison to previous video coding standards. One of its features is the use of macroblock partitioning in a t...
160
click to vote
IPPS
1996
IEEE
15 years 10 months ago
1996
IEEE
A concurrent partitioner for partitioning unstructured finite element meshes on distributed memory architectures is developed. The partitioner uses an element-based partitioning st...
141
click to vote
EVOW
2006
Springer
15 years 9 months ago
2006
Springer
The k-cut problem is an NP-complete problem which consists of finding a partition of a graph into k balanced parts such that the number of cut edges is minimized. Different algori...
172
click to vote
CSR
2009
Springer
16 years 11 days ago
2009
Springer
The 2-Disjoint Connected Subgraphs problem asks if a given graph has two vertex-disjoint connected subgraphs containing prespecified sets of vertices. We show that this problem is...