1952 search results - page 74 / 391 » Complete partitions of graphs |
140
click to vote
IPPS
2003
IEEE
15 years 9 months ago
2003
IEEE
Mesh partitioning is an important problem that has extensive applications in many areas. Multilevel algorithms are a successful class of optimization techniques which addresses th...
151
click to vote
EURODAC
1990
IEEE
15 years 8 months ago
1990
IEEE
In this paper an efficient cone oriented circuit partitioning method is presented, which significantly speeds up automatic test pattern generation for combinational circuits. The ...
181
click to vote
FOCS
2000
IEEE
15 years 8 months ago
2000
IEEE
A bisection of a graph with n vertices is a partition of its vertices into two sets, each of size n/2. The bisection cost is the number of edges connecting the two sets. The proble...
138
click to vote
CVPR
2007
IEEE
16 years 6 months ago
2007
IEEE
Many vision tasks are posed as either graph partitioning (coloring) or graph matching (correspondence) problems. The former include segmentation and grouping, and the latter inclu...
135
click to vote
GECCO
2004
Springer
15 years 9 months ago
2004
Springer
We propose a hybrid genetic algorithm for partitioning a VLSI circuit graph into two disjoint graphs of minimum cut size. The algorithm includes a local optimization heuristic whic...