ON GRAPH PARTITIONING AL GORITHMS

Graph partitioning algorithms are increasingly used in engineering, in physical, social and biological sciences, in linguistics and particularly in computer system design. In this paper a review of several algorithms with applications and various methods for solving graph partitioning problem is presented. Test results of computer implementation of a graph partitioning algorithm are also included.