Matches in SemOpenAlex for { <https://semopenalex.org/work/W1980652007> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1980652007 abstract "The minimum vertex cover of a given graph G is a set of vertices such that every vertex in G belongs either to the set or adjacent to vertices of the covering set. Finding the minimum vertex cover in an arbitrary graph is NP-Complete and several approximation algorithms have been proposed for solving this problem in graphs. In this paper, cellular learning automata based algorithm is proposed for solving the minimum vertex cover problem. In this algorithm each vertex as a cell is equipped with a learning automaton that has been influenced by adjacent cells and learning rule. This approach gradually reaches near optimal solution for minimum vertex cover and reduces the number of cells as covering set. Taking advantage of parallel implementation, proposed algorithm reduces running time in most of instances. The proposed algorithm is tested on DIMACS benchmark graphs and is compared with other well-known algorithms. Experimental results show that proposed algorithm uniformly performs efficiently and gives better results over other methods." @default.
- W1980652007 created "2016-06-24" @default.
- W1980652007 creator A5008824437 @default.
- W1980652007 creator A5036944228 @default.
- W1980652007 creator A5050389802 @default.
- W1980652007 date "2014-05-01" @default.
- W1980652007 modified "2023-09-25" @default.
- W1980652007 title "Cellular learning automata based algorithm for solving minimum vertex cover problem" @default.
- W1980652007 cites W1502186998 @default.
- W1980652007 cites W1506705536 @default.
- W1980652007 cites W1592899943 @default.
- W1980652007 cites W1965537916 @default.
- W1980652007 cites W1965806836 @default.
- W1980652007 cites W1969586916 @default.
- W1980652007 cites W1973918607 @default.
- W1980652007 cites W1995870437 @default.
- W1980652007 cites W2001789602 @default.
- W1980652007 cites W2038777942 @default.
- W1980652007 cites W2040482710 @default.
- W1980652007 cites W2054326643 @default.
- W1980652007 cites W2055687752 @default.
- W1980652007 cites W2064600658 @default.
- W1980652007 cites W2072210264 @default.
- W1980652007 cites W2134648356 @default.
- W1980652007 cites W2134828066 @default.
- W1980652007 cites W2139534421 @default.
- W1980652007 cites W2157899911 @default.
- W1980652007 cites W2550998157 @default.
- W1980652007 cites W358037619 @default.
- W1980652007 doi "https://doi.org/10.1109/iraniancee.2014.6999681" @default.
- W1980652007 hasPublicationYear "2014" @default.
- W1980652007 type Work @default.
- W1980652007 sameAs 1980652007 @default.
- W1980652007 citedByCount "12" @default.
- W1980652007 countsByYear W19806520072017 @default.
- W1980652007 countsByYear W19806520072018 @default.
- W1980652007 countsByYear W19806520072019 @default.
- W1980652007 countsByYear W19806520072020 @default.
- W1980652007 countsByYear W19806520072021 @default.
- W1980652007 crossrefType "proceedings-article" @default.
- W1980652007 hasAuthorship W1980652007A5008824437 @default.
- W1980652007 hasAuthorship W1980652007A5036944228 @default.
- W1980652007 hasAuthorship W1980652007A5050389802 @default.
- W1980652007 hasConcept C11413529 @default.
- W1980652007 hasConcept C114614502 @default.
- W1980652007 hasConcept C132525143 @default.
- W1980652007 hasConcept C148764684 @default.
- W1980652007 hasConcept C17762858 @default.
- W1980652007 hasConcept C28723256 @default.
- W1980652007 hasConcept C33923547 @default.
- W1980652007 hasConcept C35527583 @default.
- W1980652007 hasConcept C40687702 @default.
- W1980652007 hasConcept C41008148 @default.
- W1980652007 hasConcept C80444323 @default.
- W1980652007 hasConcept C80899671 @default.
- W1980652007 hasConceptScore W1980652007C11413529 @default.
- W1980652007 hasConceptScore W1980652007C114614502 @default.
- W1980652007 hasConceptScore W1980652007C132525143 @default.
- W1980652007 hasConceptScore W1980652007C148764684 @default.
- W1980652007 hasConceptScore W1980652007C17762858 @default.
- W1980652007 hasConceptScore W1980652007C28723256 @default.
- W1980652007 hasConceptScore W1980652007C33923547 @default.
- W1980652007 hasConceptScore W1980652007C35527583 @default.
- W1980652007 hasConceptScore W1980652007C40687702 @default.
- W1980652007 hasConceptScore W1980652007C41008148 @default.
- W1980652007 hasConceptScore W1980652007C80444323 @default.
- W1980652007 hasConceptScore W1980652007C80899671 @default.
- W1980652007 hasLocation W19806520071 @default.
- W1980652007 hasOpenAccess W1980652007 @default.
- W1980652007 hasPrimaryLocation W19806520071 @default.
- W1980652007 hasRelatedWork W1502186998 @default.
- W1980652007 hasRelatedWork W1538558539 @default.
- W1980652007 hasRelatedWork W1755786811 @default.
- W1980652007 hasRelatedWork W1982124329 @default.
- W1980652007 hasRelatedWork W2054326643 @default.
- W1980652007 hasRelatedWork W2055033479 @default.
- W1980652007 hasRelatedWork W2063745753 @default.
- W1980652007 hasRelatedWork W2104433301 @default.
- W1980652007 hasRelatedWork W2133357849 @default.
- W1980652007 hasRelatedWork W2138914910 @default.
- W1980652007 hasRelatedWork W2139534421 @default.
- W1980652007 hasRelatedWork W2157899911 @default.
- W1980652007 hasRelatedWork W2165675317 @default.
- W1980652007 hasRelatedWork W2203377304 @default.
- W1980652007 hasRelatedWork W2293662676 @default.
- W1980652007 hasRelatedWork W2338109066 @default.
- W1980652007 hasRelatedWork W2477818243 @default.
- W1980652007 hasRelatedWork W2514521142 @default.
- W1980652007 hasRelatedWork W271034579 @default.
- W1980652007 hasRelatedWork W2766665124 @default.
- W1980652007 isParatext "false" @default.
- W1980652007 isRetracted "false" @default.
- W1980652007 magId "1980652007" @default.
- W1980652007 workType "article" @default.