Approximate maximum clique algorithm (AMCA): A clever technique for solving the maximum clique problem through near optimal algorithm for minimum vertex cover problem

QR Code

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

Full description

Bibliographic Details
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:	T Technology (General) T10.5 Communication of technical information
Online Access:	http://irep.iium.edu.my/63287/ 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

Similar Items

An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2016)

Max degree around (MDA) algorithm: a smart and efficient approximate algorithm for Vertex cover and independent set problems
by: Fayaz, Muhammad, et al.
Published: (2016)

Crystal Clique
by: Parfitt, Mark
Published: (2016)

Approximate methods for minimum vertex cover fail to provide optimal results on small graph instances: A review
by: Fayaz, Muhammad, et al.
Published: (2018)

On self-clique graphs / Ong Poh Hwa
by: Ong, Poh Hwa
Published: (2010)

Alpha Clique Sdn. Bhd. / Nurul Hidayah Mohd Kamal
by: Mohd Kamal, Nurul Hidayah
Published: (2020)

SAR Image Classification Using Multifractal Using Dimensions and Binary Cliques Iterative Decomposition Method
by: Teng, Hse Tzia
Published: (2009)

Maximum obstacle-avoidance problem
by: Li, B., et al.
Published: (2009)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

A genetic algorithm to minimise the maximum lateness on a single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)

Modified minimum maximum exclusive mean filter
by: Marhaban, Mohammad Hamiruce, et al.
Published: (2008)

'An Indirect Genetic Algorithm for Set Covering Problems'
by: Aickelin, Uwe
Published: (2002)

An Indirect Genetic Algorithm for Set Covering Problems
by: Aickelin, Uwe
Published: (2002)

A New Genetic Algorithm for Set Covering Problems
by: Aickelin, Uwe
Published: (2000)

Maximum and minimum degree energy of commuting graph for dihedral groups
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)

Maximum and minimum norms for τ-NAF expansion on Koblitz Curve
by: Ali, Nur Adawiah, et al.
Published: (2016)

Maximum and minimum degree energy of commuting graph for dihedral groups
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)

An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

On minimum cutsets in independent domination vertex-critical graphs
by: Ananchuen, N., et al.
Published: (2018)

DNA Computing Technique to Solve Vertex Coloring Problem
by: Hasudungan, Rofilde, et al.
Published: (2013)

A maximal-clique-based clustering approach for multi-observer multi-view data by using k-nearest neighbor with S-pseudo-ultrametric induced by a fuzzy similarity
by: Khameneh, Azadeh Zahedi, et al.
Published: (2024)

Maximum–norm a posteriori error estimates for an optimal control problem
by: Otárola, Enrique, et al.
Published: (2019)

Maximum Power Prediction for PV System based on P&O Algorithm
by: Mushtaq, Al-Duliamy, et al.
Published: (2015)

Competitive algorithms for online conversion problems with interrelated prices
by: Iqbal, Javeria, et al.
Published: (2019)

Latex glove protein detection using maximum-minimum clustering variation technique
by: Ting, Huong Yong, et al.
Published: (2009)

The future of pesticides technology in agriculture: maximum target kill with minimum collateral damage
by: Omar, Dzolkhifli
Published: (2008)

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
by: Zhang, X., et al.
Published: (2017)

An Improved of Channel Allocation for WLAN Using Vertex Merge Algorithm
by: Mr, Handrizal, et al.
Published: (2012)

Optimization of process conditions of minimum doubling time and maximum protein secretion of thiobacillus ferroxidans
by: Ahmad, Ainie Asyikin, et al.
Published: (2008)

Spatial and temporal trends in mean, maximum and minimum temperature in the Niger-South Basin, Nigeria
by: Oloruntade, Ajayi Johnson, et al.
Published: (2016)

Maximum-largest weighted delay first algorithm for heterogeneous traffic in 4G networks
by: Elsheikh, Elsheikh Mohamed Ahmed, et al.
Published: (2018)

Two Maximum Entropy-Based Algorithms for Running Quantile Estimation in Nonstationary Data Streams
by: Arandjelovic, O., et al.
Published: (2015)

Formulation Of A Maximum Power Point Tracking (Mppt) Algorithm For Hydrokinetic Energy Harnessing
by: Muhammad Naqib, Mazalan
Published: (2022)

Fuzzy logic – genetic algorithm based maximum power point tracking in photovoltaic system
by: Tukeman, Zalifah
Published: (2012)

Novel initialization strategy: Optimizing conventional algorithms for global maximum power point tracking
by: Al-Tawalbeh, Nedaa, et al.
Published: (2024)

Who made clever hans stupid?
by: Despret, V., et al.
Published: (2015)

Stop being 'clever', just be smart
by: Abd Razak, Dzulkifli
Published: (2009)

Multi-speaker separation employing microphone array and vertex finding algorithm
by: Hong Dam, H., et al.
Published: (2018)

Towards an optimization theory for deforming dense granular materials: Minimum cost maximum flow solutions
by: Lin, Qun, et al.
Published: (2014)

Joint conditional simulation of an iron ore deposit using Minimum or Maximum Autocorrelation Factor transformation
by: Mai, N., et al.
Published: (2014)