Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313367564> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4313367564 endingPage "58" @default.
- W4313367564 startingPage "41" @default.
- W4313367564 abstract "A dominating set in a graph is a set of vertices such that every vertex outside the set is adjacent to a vertex in the set. The domination number is the minimum cardinality of a dominating set in the graph. The problem of finding the minimum dominating set is a combinatorial optimization problem that has been proved to be NP-hard. Given the difficulty of this problem, an Iterated Greedy algorithm is proposed for its solution and it is compared to the solution given by an exact algorithm and by the state-of-art algorithms. Computational results show that the proposal is able to find optimal or near-optimal solutions within a short computational time. Specifically, from the set of instances which can be optimally solved, the proposed method presents an average deviation of 0.04%. Regarding the more complex set of instances, where the exact method is not able to reach the optimal value, the proposed method achieves an average deviation of 1.23% with respect to the best-known solution." @default.
- W4313367564 created "2023-01-06" @default.
- W4313367564 creator A5023972216 @default.
- W4313367564 creator A5052052405 @default.
- W4313367564 creator A5053045338 @default.
- W4313367564 creator A5091027864 @default.
- W4313367564 date "2023-05-01" @default.
- W4313367564 modified "2023-10-04" @default.
- W4313367564 title "An iterated greedy algorithm for finding the minimum dominating set in graphs" @default.
- W4313367564 cites W2006751452 @default.
- W4313367564 cites W2008620264 @default.
- W4313367564 cites W2010300491 @default.
- W4313367564 cites W2023728975 @default.
- W4313367564 cites W2084507343 @default.
- W4313367564 cites W2089718638 @default.
- W4313367564 cites W2153654605 @default.
- W4313367564 cites W2418725752 @default.
- W4313367564 cites W2611770526 @default.
- W4313367564 cites W2624430990 @default.
- W4313367564 cites W2905946731 @default.
- W4313367564 cites W2991084542 @default.
- W4313367564 cites W3164294955 @default.
- W4313367564 cites W3175371086 @default.
- W4313367564 cites W4200045450 @default.
- W4313367564 cites W4213257421 @default.
- W4313367564 doi "https://doi.org/10.1016/j.matcom.2022.12.018" @default.
- W4313367564 hasPublicationYear "2023" @default.
- W4313367564 type Work @default.
- W4313367564 citedByCount "1" @default.
- W4313367564 countsByYear W43133675642023 @default.
- W4313367564 crossrefType "journal-article" @default.
- W4313367564 hasAuthorship W4313367564A5023972216 @default.
- W4313367564 hasAuthorship W4313367564A5052052405 @default.
- W4313367564 hasAuthorship W4313367564A5053045338 @default.
- W4313367564 hasAuthorship W4313367564A5091027864 @default.
- W4313367564 hasBestOaLocation W43133675641 @default.
- W4313367564 hasConcept C11413529 @default.
- W4313367564 hasConcept C114614502 @default.
- W4313367564 hasConcept C122818955 @default.
- W4313367564 hasConcept C124101348 @default.
- W4313367564 hasConcept C132525143 @default.
- W4313367564 hasConcept C134306372 @default.
- W4313367564 hasConcept C140479938 @default.
- W4313367564 hasConcept C146661039 @default.
- W4313367564 hasConcept C177264268 @default.
- W4313367564 hasConcept C199360897 @default.
- W4313367564 hasConcept C33923547 @default.
- W4313367564 hasConcept C37810922 @default.
- W4313367564 hasConcept C41008148 @default.
- W4313367564 hasConcept C51823790 @default.
- W4313367564 hasConcept C80899671 @default.
- W4313367564 hasConcept C87117476 @default.
- W4313367564 hasConceptScore W4313367564C11413529 @default.
- W4313367564 hasConceptScore W4313367564C114614502 @default.
- W4313367564 hasConceptScore W4313367564C122818955 @default.
- W4313367564 hasConceptScore W4313367564C124101348 @default.
- W4313367564 hasConceptScore W4313367564C132525143 @default.
- W4313367564 hasConceptScore W4313367564C134306372 @default.
- W4313367564 hasConceptScore W4313367564C140479938 @default.
- W4313367564 hasConceptScore W4313367564C146661039 @default.
- W4313367564 hasConceptScore W4313367564C177264268 @default.
- W4313367564 hasConceptScore W4313367564C199360897 @default.
- W4313367564 hasConceptScore W4313367564C33923547 @default.
- W4313367564 hasConceptScore W4313367564C37810922 @default.
- W4313367564 hasConceptScore W4313367564C41008148 @default.
- W4313367564 hasConceptScore W4313367564C51823790 @default.
- W4313367564 hasConceptScore W4313367564C80899671 @default.
- W4313367564 hasConceptScore W4313367564C87117476 @default.
- W4313367564 hasLocation W43133675641 @default.
- W4313367564 hasOpenAccess W4313367564 @default.
- W4313367564 hasPrimaryLocation W43133675641 @default.
- W4313367564 hasRelatedWork W1621490777 @default.
- W4313367564 hasRelatedWork W2029114925 @default.
- W4313367564 hasRelatedWork W2104330975 @default.
- W4313367564 hasRelatedWork W2911925523 @default.
- W4313367564 hasRelatedWork W3023069363 @default.
- W4313367564 hasRelatedWork W3173705736 @default.
- W4313367564 hasRelatedWork W3178466616 @default.
- W4313367564 hasRelatedWork W4287795162 @default.
- W4313367564 hasRelatedWork W4313367564 @default.
- W4313367564 hasRelatedWork W4362737182 @default.
- W4313367564 hasVolume "207" @default.
- W4313367564 isParatext "false" @default.
- W4313367564 isRetracted "false" @default.
- W4313367564 workType "article" @default.