Matches in SemOpenAlex for { <https://semopenalex.org/work/W2249156935> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2249156935 endingPage "326" @default.
- W2249156935 startingPage "322" @default.
- W2249156935 abstract "In this paper we present an application of ant colony optimization (ACO) to the Minimum Weighted Dominating Set Problem. We introduce a heuristic for this problem that takes into account the weights of vertexes being covered and show that it is more efficient than the greedy algorithm using the standard heuristic. Further we give implementation details of ACO applied to this problem. We tested our algorithm on graphs with different sizes, edge densities, and weight distribution functions and shown that it gives greatly improved results over these acquired by the greedy algorithms." @default.
- W2249156935 created "2016-06-24" @default.
- W2249156935 creator A5008685555 @default.
- W2249156935 creator A5034154657 @default.
- W2249156935 creator A5067245090 @default.
- W2249156935 date "2010-05-29" @default.
- W2249156935 modified "2023-09-24" @default.
- W2249156935 title "Ant colony optimization applied to minimum weight dominating set problem" @default.
- W2249156935 cites W1534129599 @default.
- W2249156935 cites W1550062525 @default.
- W2249156935 cites W1607840687 @default.
- W2249156935 cites W1608498568 @default.
- W2249156935 cites W1963831867 @default.
- W2249156935 cites W2011039300 @default.
- W2249156935 cites W2072173547 @default.
- W2249156935 cites W2109336245 @default.
- W2249156935 cites W2139023178 @default.
- W2249156935 cites W2151624738 @default.
- W2249156935 cites W2158430175 @default.
- W2249156935 cites W76239834 @default.
- W2249156935 hasPublicationYear "2010" @default.
- W2249156935 type Work @default.
- W2249156935 sameAs 2249156935 @default.
- W2249156935 citedByCount "14" @default.
- W2249156935 countsByYear W22491569352013 @default.
- W2249156935 countsByYear W22491569352015 @default.
- W2249156935 countsByYear W22491569352016 @default.
- W2249156935 countsByYear W22491569352017 @default.
- W2249156935 countsByYear W22491569352018 @default.
- W2249156935 countsByYear W22491569352020 @default.
- W2249156935 countsByYear W22491569352021 @default.
- W2249156935 crossrefType "journal-article" @default.
- W2249156935 hasAuthorship W2249156935A5008685555 @default.
- W2249156935 hasAuthorship W2249156935A5034154657 @default.
- W2249156935 hasAuthorship W2249156935A5067245090 @default.
- W2249156935 hasConcept C109718341 @default.
- W2249156935 hasConcept C11413529 @default.
- W2249156935 hasConcept C114614502 @default.
- W2249156935 hasConcept C126255220 @default.
- W2249156935 hasConcept C132525143 @default.
- W2249156935 hasConcept C137836250 @default.
- W2249156935 hasConcept C146661039 @default.
- W2249156935 hasConcept C154945302 @default.
- W2249156935 hasConcept C162307627 @default.
- W2249156935 hasConcept C173801870 @default.
- W2249156935 hasConcept C177264268 @default.
- W2249156935 hasConcept C199360897 @default.
- W2249156935 hasConcept C2778945305 @default.
- W2249156935 hasConcept C33923547 @default.
- W2249156935 hasConcept C40128228 @default.
- W2249156935 hasConcept C41008148 @default.
- W2249156935 hasConcept C51823790 @default.
- W2249156935 hasConcept C80899671 @default.
- W2249156935 hasConceptScore W2249156935C109718341 @default.
- W2249156935 hasConceptScore W2249156935C11413529 @default.
- W2249156935 hasConceptScore W2249156935C114614502 @default.
- W2249156935 hasConceptScore W2249156935C126255220 @default.
- W2249156935 hasConceptScore W2249156935C132525143 @default.
- W2249156935 hasConceptScore W2249156935C137836250 @default.
- W2249156935 hasConceptScore W2249156935C146661039 @default.
- W2249156935 hasConceptScore W2249156935C154945302 @default.
- W2249156935 hasConceptScore W2249156935C162307627 @default.
- W2249156935 hasConceptScore W2249156935C173801870 @default.
- W2249156935 hasConceptScore W2249156935C177264268 @default.
- W2249156935 hasConceptScore W2249156935C199360897 @default.
- W2249156935 hasConceptScore W2249156935C2778945305 @default.
- W2249156935 hasConceptScore W2249156935C33923547 @default.
- W2249156935 hasConceptScore W2249156935C40128228 @default.
- W2249156935 hasConceptScore W2249156935C41008148 @default.
- W2249156935 hasConceptScore W2249156935C51823790 @default.
- W2249156935 hasConceptScore W2249156935C80899671 @default.
- W2249156935 hasLocation W22491569351 @default.
- W2249156935 hasOpenAccess W2249156935 @default.
- W2249156935 hasPrimaryLocation W22491569351 @default.
- W2249156935 hasRelatedWork W125690844 @default.
- W2249156935 hasRelatedWork W1488425980 @default.
- W2249156935 hasRelatedWork W1539453972 @default.
- W2249156935 hasRelatedWork W1978232925 @default.
- W2249156935 hasRelatedWork W1987723580 @default.
- W2249156935 hasRelatedWork W2010300491 @default.
- W2249156935 hasRelatedWork W2011039300 @default.
- W2249156935 hasRelatedWork W2067435011 @default.
- W2249156935 hasRelatedWork W2072173547 @default.
- W2249156935 hasRelatedWork W2086407351 @default.
- W2249156935 hasRelatedWork W2087592368 @default.
- W2249156935 hasRelatedWork W2107035076 @default.
- W2249156935 hasRelatedWork W2155234080 @default.
- W2249156935 hasRelatedWork W2157054705 @default.
- W2249156935 hasRelatedWork W2320875380 @default.
- W2249156935 hasRelatedWork W2354757195 @default.
- W2249156935 hasRelatedWork W2383043437 @default.
- W2249156935 hasRelatedWork W2611770526 @default.
- W2249156935 hasRelatedWork W3141118729 @default.
- W2249156935 hasRelatedWork W35123767 @default.
- W2249156935 isParatext "false" @default.
- W2249156935 isRetracted "false" @default.
- W2249156935 magId "2249156935" @default.
- W2249156935 workType "article" @default.