1. Science
  2. Publications
  3. Scientific Works of Kharkiv National Air Force University
  4. 2(35)'2013
  5. Analysis algorithm’s parallelization of optimal graph partitioning into subgraphs’s problems

Analysis algorithm’s parallelization of optimal graph partitioning into subgraphs’s problems

S.I. Shmatkov, E.G. Tolslolujskaiia, Yu.A. Artiukh
Annotations languages:

There are the problem of optimal separation of the graph into subgraphs and descriptions of the serial, parallel algorithms shows the efficiency of the parallel algorithm. in the paper. Sequential algorithm is implemented using the C programming language, the parallel - using MPI.
Keywords: optimal separation of the graph into subgraphs, graph theory, adjacency matrix, weights