Heuristics for graph decomposition

LAUR Repository

Show simple item record

dc.contributor.author Mansour, N.
dc.contributor.author Dana, T.
dc.contributor.author Tabbara, H.
dc.date.accessioned 2018-05-23T09:45:29Z
dc.date.available 2018-05-23T09:45:29Z
dc.date.copyright 2000 en_US
dc.identifier.isbn 0-7803-6542-9 en_US
dc.identifier.uri http://hdl.handle.net/10725/7909
dc.description.abstract The problem addressed in this paper is that of decomposing a weighted graph into a specified number of subgraphs such that these subgraphs have balanced sums of vertex weights and minimal sums of edge weights. To find a reasonable solution to this intractable problem, we suggest an approximate objective function that can be minimized by heuristic procedures. The heuristic procedure that we propose is based on a hybrid genetic algorithm (HGA) for decomposing a graph followed by an iterative improvement heuristic for tuning the HGA's results. We applied our proposed heuristics to several graphs and obtained promising results. en_US
dc.language.iso en en_US
dc.publisher IEEE Xplore en_US
dc.title Heuristics for graph decomposition en_US
dc.type Conference Paper / Proceeding en_US
dc.author.school SAS en_US
dc.author.idnumber 198629170 en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.keywords Genetic algorithms en_US
dc.keywords Computer science en_US
dc.keywords Electronic mail en_US
dc.keywords Biological cells en_US
dc.keywords Computational modeling en_US
dc.identifier.doi http://dx.doi.org/10.1109/ICECS.2000.912961 en_US
dc.identifier.ctation Tabbara, H., Dana, T., & Mansour, N. (2000). Heuristics for graph decomposition. In Electronics, Circuits and Systems, 2000. ICECS 2000. The 7th IEEE International Conference on (Vol. 2, pp. 650-653). IEEE. en_US
dc.author.email nmansour@lau.edu.lb en_US
dc.conference.date 17-20 Dec. 2000 en_US
dc.conference.pages 650-653 en_US
dc.conference.place Jounieh, Lebanon en_US
dc.conference.title The 7th IEEE International Conference on Electronics, Circuits and Systems, 2000. ICECS 2000 en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://ieeexplore.ieee.org/abstract/document/912961/ en_US
dc.orcid.id https://orcid.org/0000-0002-3603-8284 en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account