表紙画像

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...

保存先:

書誌詳細
主要な著者:	Rais, H.M., Abed, S.A., Watada, J.
フォーマット:	論文
出版事項:	2019
オンライン･アクセス:	https://www.scopus.com/inward/record.uri?eid=2-s2.0-85060844898&partnerID=40&md5=7b545b80056bffe0c1494f3c5cd4745d http://eprints.utp.edu.my/22208/
タグ:	タグ追加タグなし, このレコードへの初めてのタグを付けませんか!

類似資料

Solving the minimum dominating set problem of partitioned graphs using a hybrid bat algorithm
著者:: Abed, S.A., 等
出版事項: (2020)

On some packing and partition problems in geometric graphs
著者:: Trao, Hazim Michman
出版事項: (2018)

The partitioning technique of directed cyclic graph for task assignment problem
著者:: Ariffin, W. N. M., 等
出版事項: (2016)

Graph partitioning method for functional module detections of protein interaction network
著者:: A., Afnizanfaizal, 等
出版事項: (2009)

A hybrid local search algorithm for minimum dominating set problems
著者:: Abed, S.A., 等
出版事項: (2022)

A hybrid local search algorithm for minimum dominating set problems
著者:: Abed, S.A., 等
出版事項: (2022)

Hybrid bat algorithm for minimum dominating set problem
著者:: Abed, S.A., 等
出版事項: (2017)

Partitioning technique for transformation of connected graphs into single-row networks
著者:: Loh, S., 等
出版事項: (2011)

Partitioning Technique for Transformation of Connected Graphs into Single-Row Network
著者:: Loh, Ser Lee, 等
出版事項: (2011)

Chromatically unique bipartite graphs with certain 3-independent partition numbers III
著者:: Hasni @ Abdullah, Roslan, 等
出版事項: (2007)

Web user navigation pattern mining approach based on graph partitioning algorithm.
著者:: Jalali, Mehrdad, 等
出版事項: (2008)

A new clustering approach based on graph partitioning for navigation patterns mining
著者:: Jalali, Mehrdad, 等
出版事項: (2008)

Bi-partition approach of directed cyclic task graph onto multicolumn processors for total completion time minimization task assignment problem
著者:: Ariffin, W. N. M., 等
出版事項: (2016)

Graph partitioning algorithms for detecting functional module from yeast protein interaction network
著者:: Abdullah, Afnizanfaizal
出版事項: (2010)

Linear-time heuristic partitioning technique for mapping of connected graphs into single-row networks
著者:: Ser, Lee Loh, 等
出版事項: (2014)

On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
著者:: Lau, Terry Shue Chien, 等
出版事項: (2021)

Extractive text summarisation using graph triangle counting approach: proposed method
著者:: Al-Khassawneh, Yazan Alaya, 等
出版事項: (2014)

Evolutionary computational approach for solving production planning problem.
著者:: Vasant, Pandian, 等
出版事項: (2007)

Preference graph of potential method as a fuzzy graph
著者:: Mamat, Siti Salwana, 等
出版事項: (2020)

Faster computation of non-zero invariants from graph based method
著者:: Abdul Hameed, Vazeerudeen, 等
出版事項: (2012)

Faster computation of non-zero invariants from graph based method
著者:: Abdul Hameed, Vazeerudeen, 等
出版事項: (2012)

Image Partitioning Methods in Spatial and Frequency Domain
著者:: M. Mahmood, Ahmed, 等
出版事項: (2012)

Transformation models of directed cyclic graph onto acyclic graph and mapping for task assignment problem
著者:: Ariffin, Wan Nor Munirah
出版事項: (2021)

Comparison of building existing partitions through building information modeling (BIM)
著者:: Mohandes, Saeed Reza, 等
出版事項: (2015)

The implementation of partial graph heuristic with improvement method to solve the UMP examination timetabling problem
著者:: Lee Jian, Hao
出版事項: (2013)

Major student distractions: problems and solutions
著者:: Muhsin, Sayyed Mohamed
出版事項: (2024)

Problem solving in linear equations using a graphing calculator
著者:: Parrot, M.A.S., 等
出版事項: (2015)

Graph splicing rules with cycle graph and its complement on complete graphs
著者:: Abdul Razak, M. N. S., 等
出版事項: (2021)

Comparison between atom-bond connectivity indices of graphs
著者:: Das, Kinkar Ch., 等
出版事項: (2016)

Performance comparison of partitioned and global approaches for weakly hard real-time systems
著者:: Ismail, Habibah, 等
出版事項: (2020)

A framework for comparison study on the major methods in promoting sustainable construction practice
著者:: Bakhtiar, Khairul Anuar, 等
出版事項: (2008)

Bipartite graph approach to course timetabling problems / Hafizah A Razak
著者:: A Razak, Hafizah
出版事項: (2009)

Partitioning ordinary differential equations using Runge-Kutta methods
著者:: Suleiman, Mohamed, 等
出版事項: (1996)

The implementation of predictive graph extrapolation method
著者:: Abdul Halim, Suhaimi
出版事項: (2016)

The matching technique of directed cyclic graph for task assignment problem
著者:: Ariffin, Wan Nor Munirah, 等
出版事項: (2014)

Types of student errors in mathematical symbols, graphs and problem-solving
著者:: Veloo, Arsaythamby, 等
出版事項: (2015)

The forgotten majority of computing have-nots
著者:: Abu Bakar, Ahmad Zaki
出版事項: (2011)

Maple computations on the energy of cayley graphs for dihedral groups
著者:: Sarmin, Nor Haniza, 等
出版事項: (2018)

Computation and algorithmic solution of topological indices of certain graphs
著者:: Kashif Elahi
出版事項: (2022)

Computationally-efficient path planning algorithms in obstacle-rich environments based on visibility graph method
著者:: Abdul Latip, Nor Badariyah
出版事項: (2018)