Approximate maximum clique algorithm (AMCA): A clever technique for solving the maximum clique problem through near optimal algorithm for minimum vertex cover problem
Background and Objective: The process of solving the Maximum Clique (MC) problem through approximation algorithms is harder, however, the Maximum Vertex Cover (MVC) problem can easily be solved using approximation algorithms. In this paper, a technique has been proposed to use the approximation algo...
Saved in:
Main Authors: | Fayaz, Muhammad, Arshad,, Shakeel, Shah,, Abdul Salam, Shah, Asadullah |
---|---|
Format: | Article |
Language: | English English |
Published: |
Science and Engineering Research Support Society (SERSC)
2018
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/63287/7/63287%20Approximate%20maximum%20clique%20algorithm%20SCOPUS.pdf http://irep.iium.edu.my/63287/13/63287_Approximate%20maximum%20clique%20algorithm%20%28AMCA%29.pdf http://irep.iium.edu.my/63287/ http://www.sersc.org/journals/IJCA/vol11_no3.php |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
An enumerative algorithm for the maximum clique problem
by: Mustafa, Mamat, et al.
Published: (2019) -
Branch and bound algorithm for finding the maximum clique problem
by: Suyudi, M., et al.
Published: (2018) -
An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2016) -
Solution of maximum clique problem by using branch and bound method
by: Mustafa, Mamat, et al.
Published: (2014) -
Find the maximum clique by graph coloring using heuristic greedy
by: Mustafa, Mamat, et al.
Published: (2019)