An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem

QR Code

An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem

Mean of Neighbors of Minimum Degree Algorithm (MNMA) is proposed in this paper. The MNMA produces optimal or near optimal vertex cover for any known undirected, un-weighted graph. The MNMA adds a vertex cover at each step among those vertices which are neighbors of minimum degree vertices having deg...

Full description

Bibliographic Details
Main Authors:	Fayaz, Muhammad, Arshad, S, Shah, Abdul Salam, Shah, Asadullah
Format:	Article
Language:	English
Published:	University of Sindh, Jamshoro, Pakistan 2016
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/53856/ http://irep.iium.edu.my/53856/1/An%20Optimal%20Approximation%20Algorithm%20for%20Optimization%20of%20Un-Weighted%20Minimum%20Vertex%20Cover%20Problem.pdf

Similar Items

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)

Approximate maximum clique algorithm (AMCA): A clever technique for solving the maximum clique problem through near optimal algorithm for minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2018)

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

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

AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM
by: Ho, Chin Kuan, et al.
Published: (2006)

An ant colony optimization approach to the degree-constrained minimum spanning tree problem
by: Ewe, HT, et al.
Published: (2005)

Neural network corner detection of vertex chain code
by: Subri, S. H., et al.
Published: (2006)

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

Ant Colony Optimization approaches to the degree-constrained minimum spanning tree problem
by: Bau, Yoon Teck, et al.
Published: (2008)

Neural network in corner detection of vertex chain code series
by: Subri, S. H., et al.
Published: (2006)

Fuzzy adaptive teaching learning-based optimization for solving unconstrained numerical optimization problems
by: Din, Fakhrud, et al.
Published: (2022)

Application of kohonen neural network and rough approximation for overlapping clusters optimization
by: Mohebi, E., et al.
Published: (2008)

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

Solving time gap problems through the optimization of detecting stepping stone algorithm
by: Omar, Mohd. Nizam, et al.
Published: (2004)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

Nomadic people optimizer (NPO) for large-scale optimization problems
by: Mohamd Salih, Sinan Qahtan
Published: (2019)

Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing
by: Hasneeza, L. Zakaria, et al.
Published: (2017)

Single-agent finite impulse response optimizer for numerical optimization problems
by: Tasiransurini, Ab Rahman, et al.
Published: (2018)

An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems
by: Haneen, Abd Wahab, et al.
Published: (2019)

Hybrid Optimization Genetic Algorithms (HOGA) with Interactive Evolution to Solve Constraint Optimization Problems for Production Systems .
by: Vasant, Pandian
Published: (2007)

Application of Moth-Flame Optimizer and Ant Lion Optimizer to Solve Optimal Reactive Power Dispatch Problems
by: Rebecca Ng, Shin Mei, et al.
Published: (2018)

Barnacles mating optimizer: A new bio-inspired algorithm for solving engineering optimization problems
by: Mohd Herwan, Sulaiman, et al.
Published: (2020)

Barnacles mating optimizer : a new bio-inspired algorithm for solving engineering optimization problems
by: M. H., Sulaiman, et al.
Published: (2020)

A carnivorous plant algorithm for solving global optimization problems
by: Ong, Kok Meng, et al.
Published: (2021)

Fuzzy adaptive emperor penguin optimizer for global optimization problems
by: Md Abdul, Kader
Published: (2023)

An offline signature verification technique using pixels intensity levels
by: Shah, Abdul Salam, et al.
Published: (2016)

Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA)
by: Alamri, Hammoudeh S., et al.
Published: (2019)

Modified multi-verse optimizer for solving numerical optimization problems
by: Jui, Julakha Jahan, et al.
Published: (2020)

Optimality conditions for approximate solutions of vector optimization problems
by: Gao, Ying, et al.
Published: (2011)

Convergence Analysis of the African Buffalo Optimization Algorithm
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

Optimal path planning algorithms in virtual environments
by: Hassan, Rohayanti
Published: (2006)

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

Total Distance Vertex Irregularity Strength of Hairy Cycle C_m^n Graph
by: Ida, Wijayanti, et al.
Published: (2022)

Numerical And Approximate- Analytical Solution Of Fuzzy Initial Value Problems
by: Al-Jassar, Ali Fareed Jameel
Published: (2015)

Cellular Harmony Search for Optimization Problems
by: Al-Betar, Mohammed Azmi, et al.
Published: (2013)

Adam optimization algorithm for wide and deep neural network
by: Mohd Jais, Imran Khan, et al.
Published: (2019)

Improved particle swarm optimization by fast annealing algorithm
by: Bashath, Samar, et al.
Published: (2019)

A Review on the Recent Application of Jaya Optimization Algorithm
by: Alsajri, Mohammad, et al.
Published: (2019)

Genetic-local hybrid optimizer for solving advance layout problem
by: Taha, Imad, et al.
Published: (2006)