Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167420513> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2167420513 abstract "The vertex coloring problem is a well-known classical problem in graph theory in which a color is assigned to each vertex of the graph such that no two adjacent vertices have the same color. The minimum vertex coloring problem is known to be an NP-hard problem in an arbitrary graph, and a host of approximation solutions are available. In this paper,four learning automata-based approximation algorithms are proposed for solving the minimum (vertex) coloring problem.It is shown that by a proper choice of the parameters of the algorithm, the probability of approximating the optimal solution is as close to unity as possible. The last proposed algorithm is compared with some well-known coloring algorithms and the results show the efficiency of the proposed algorithm in terms of the color set size and running time of algorithm." @default.
- W2167420513 created "2016-06-24" @default.
- W2167420513 creator A5005150793 @default.
- W2167420513 creator A5075982551 @default.
- W2167420513 date "2009-01-01" @default.
- W2167420513 modified "2023-09-24" @default.
- W2167420513 title "Graph Coloring Problem Based on Learning Automata" @default.
- W2167420513 cites W1538558539 @default.
- W2167420513 cites W1890961901 @default.
- W2167420513 cites W2011039300 @default.
- W2167420513 cites W2014284407 @default.
- W2167420513 cites W2047668495 @default.
- W2167420513 cites W2082611247 @default.
- W2167420513 cites W2092998591 @default.
- W2167420513 cites W2965147997 @default.
- W2167420513 cites W3121748795 @default.
- W2167420513 cites W2002252750 @default.
- W2167420513 cites W2891212941 @default.
- W2167420513 doi "https://doi.org/10.1109/icime.2009.106" @default.
- W2167420513 hasPublicationYear "2009" @default.
- W2167420513 type Work @default.
- W2167420513 sameAs 2167420513 @default.
- W2167420513 citedByCount "15" @default.
- W2167420513 countsByYear W21674205132012 @default.
- W2167420513 countsByYear W21674205132013 @default.
- W2167420513 countsByYear W21674205132015 @default.
- W2167420513 countsByYear W21674205132016 @default.
- W2167420513 countsByYear W21674205132017 @default.
- W2167420513 countsByYear W21674205132020 @default.
- W2167420513 countsByYear W21674205132021 @default.
- W2167420513 countsByYear W21674205132022 @default.
- W2167420513 crossrefType "proceedings-article" @default.
- W2167420513 hasAuthorship W2167420513A5005150793 @default.
- W2167420513 hasAuthorship W2167420513A5075982551 @default.
- W2167420513 hasBestOaLocation W21674205132 @default.
- W2167420513 hasConcept C11413529 @default.
- W2167420513 hasConcept C114614502 @default.
- W2167420513 hasConcept C118615104 @default.
- W2167420513 hasConcept C123809776 @default.
- W2167420513 hasConcept C132525143 @default.
- W2167420513 hasConcept C148764684 @default.
- W2167420513 hasConcept C149530733 @default.
- W2167420513 hasConcept C158319403 @default.
- W2167420513 hasConcept C199594403 @default.
- W2167420513 hasConcept C203776342 @default.
- W2167420513 hasConcept C21642379 @default.
- W2167420513 hasConcept C28723256 @default.
- W2167420513 hasConcept C33923547 @default.
- W2167420513 hasConcept C38767284 @default.
- W2167420513 hasConcept C40687702 @default.
- W2167420513 hasConcept C41008148 @default.
- W2167420513 hasConcept C76946457 @default.
- W2167420513 hasConcept C80899671 @default.
- W2167420513 hasConceptScore W2167420513C11413529 @default.
- W2167420513 hasConceptScore W2167420513C114614502 @default.
- W2167420513 hasConceptScore W2167420513C118615104 @default.
- W2167420513 hasConceptScore W2167420513C123809776 @default.
- W2167420513 hasConceptScore W2167420513C132525143 @default.
- W2167420513 hasConceptScore W2167420513C148764684 @default.
- W2167420513 hasConceptScore W2167420513C149530733 @default.
- W2167420513 hasConceptScore W2167420513C158319403 @default.
- W2167420513 hasConceptScore W2167420513C199594403 @default.
- W2167420513 hasConceptScore W2167420513C203776342 @default.
- W2167420513 hasConceptScore W2167420513C21642379 @default.
- W2167420513 hasConceptScore W2167420513C28723256 @default.
- W2167420513 hasConceptScore W2167420513C33923547 @default.
- W2167420513 hasConceptScore W2167420513C38767284 @default.
- W2167420513 hasConceptScore W2167420513C40687702 @default.
- W2167420513 hasConceptScore W2167420513C41008148 @default.
- W2167420513 hasConceptScore W2167420513C76946457 @default.
- W2167420513 hasConceptScore W2167420513C80899671 @default.
- W2167420513 hasLocation W21674205131 @default.
- W2167420513 hasLocation W21674205132 @default.
- W2167420513 hasOpenAccess W2167420513 @default.
- W2167420513 hasPrimaryLocation W21674205131 @default.
- W2167420513 hasRelatedWork W1520709705 @default.
- W2167420513 hasRelatedWork W1538558539 @default.
- W2167420513 hasRelatedWork W1594294541 @default.
- W2167420513 hasRelatedWork W1601007785 @default.
- W2167420513 hasRelatedWork W1796361643 @default.
- W2167420513 hasRelatedWork W1960344525 @default.
- W2167420513 hasRelatedWork W1966454050 @default.
- W2167420513 hasRelatedWork W2009395349 @default.
- W2167420513 hasRelatedWork W2014284407 @default.
- W2167420513 hasRelatedWork W2023840735 @default.
- W2167420513 hasRelatedWork W2034418258 @default.
- W2167420513 hasRelatedWork W2034731049 @default.
- W2167420513 hasRelatedWork W2046652778 @default.
- W2167420513 hasRelatedWork W2122046684 @default.
- W2167420513 hasRelatedWork W2178705251 @default.
- W2167420513 hasRelatedWork W2562770578 @default.
- W2167420513 hasRelatedWork W2618749645 @default.
- W2167420513 hasRelatedWork W2962964261 @default.
- W2167420513 hasRelatedWork W3213385095 @default.
- W2167420513 hasRelatedWork W55620969 @default.
- W2167420513 isParatext "false" @default.
- W2167420513 isRetracted "false" @default.
- W2167420513 magId "2167420513" @default.
- W2167420513 workType "article" @default.