Computational comparison of major proposed methods for graph partitioning problem
k-way graph partitioning is an NP-complete problem, which is applied to various tasks such as route planning, image segmentation, community detection, and high-performance computing. The approximate methods constitute a useful solution for these types of problems. Thus, many research studies have fo...
Saved in:
Main Authors: | Rais, H.M., Abed, S.A., Watada, J. |
---|---|
Format: | Article |
Published: |
2019
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85060844898&partnerID=40&md5=7b545b80056bffe0c1494f3c5cd4745d http://eprints.utp.edu.my/22208/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Solving the minimum dominating set problem of partitioned graphs using a hybrid bat algorithm
by: Abed, S.A., et al.
Published: (2020) -
On some packing and partition problems in geometric graphs
by: Trao, Hazim Michman
Published: (2018) -
The partitioning technique of directed cyclic graph for task assignment problem
by: Ariffin, W. N. M., et al.
Published: (2016) -
Graph partitioning method for functional module detections of protein interaction network
by: A., Afnizanfaizal, et al.
Published: (2009) -
A hybrid local search algorithm for minimum dominating set problems
by: Abed, S.A., et al.
Published: (2022)