|
|
|
|
|
New Bucket Managements in Iterative Improvement Partitioning Algorithms |
|
PP: 529-532 |
|
Author(s) |
|
Yourim Yoon,
Yong-Hyuk Kim,
|
|
Abstract |
|
In iterative improvement partitioning algorithms, tie-breaking in the choice of maximum-gain vertices has a great impact on
the performance. We propose a new tie-breaking strategy in an iterative improvement algorithm for graph partitioning. The proposed
method is simple but nevertheless performed better than other traditional techniques. |
|
|
|
|
|