New Bucket Managements in Iterative Improvement Partitioning Algorithms

Authors

Yourim Yoon, Context Awareness Team, Future IT R&D Lab., LG Electronics, Seoul 137-130, Republic of KoreaFollow
Yong-Hyuk Kim

Author Country (or Countries)

Republic of Korea

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.

Suggested Reviewers

N/A

Recommended Citation

Yoon, Yourim and Kim, Yong-Hyuk (2013) "New Bucket Managements in Iterative Improvement Partitioning Algorithms," Applied Mathematics & Information Sciences: Vol. 07: Iss. 2, Article 13.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss2/13