Matches in SemOpenAlex for { <https://semopenalex.org/work/W2794011024> ?p ?o ?g. }
- W2794011024 abstract "Connected Dominating Set (CDS) is a connected subgraph of a graph G with the property that any given node in G either belongs to the CDS or is adjacent to one of the CDS nodes. Minimum Connected Dominating Sets (MCDS), where the CDS nodes are sought to be minimized, are of special interests in various fields like Computer networks, Biological networks, Social networks, etc., since they represent a set of minimal important nodes. Similarly, Minimum Weight Connected Dominating Sets (MWCDS), where the connected weights among the CDS nodes are sought to be minimized, is also of interest in many research application. This work is based on the hypothesis that a CDS with both the properties of minimum size and minimum weight optimized would enhance performance in many applications where CDS is used. Though there are a good number of approximate and heuristic algorithms for MCDS and MWMCDS, there is no work to the best of our knowledge, that optimizes the generated CDS with respect to both the size and weight. A Multiobjective Genetic Algorithm for Minimum Weight Minimum Connected Dominating Set (MOGA-MWMCDS) is proposed. Performance analysis based on a Wireless Sensor Network (WSN) scenario indicates the efficiency of the proposed MOGA-MWMCDS and supports the advantage of MWMCDS use." @default.
- W2794011024 created "2018-03-29" @default.
- W2794011024 creator A5027706708 @default.
- W2794011024 creator A5063257293 @default.
- W2794011024 creator A5065641311 @default.
- W2794011024 date "2018-01-01" @default.
- W2794011024 modified "2023-09-27" @default.
- W2794011024 title "Multiobjective Genetic Algorithm for Minimum Weight Minimum Connected Dominating Set" @default.
- W2794011024 cites W1557449356 @default.
- W2794011024 cites W1594952138 @default.
- W2794011024 cites W1970026476 @default.
- W2794011024 cites W1981621185 @default.
- W2794011024 cites W2045750029 @default.
- W2794011024 cites W2081219828 @default.
- W2794011024 cites W2085441778 @default.
- W2794011024 cites W2121081091 @default.
- W2794011024 cites W2171552940 @default.
- W2794011024 cites W2518309745 @default.
- W2794011024 cites W2549293828 @default.
- W2794011024 cites W2614880855 @default.
- W2794011024 cites W2640205229 @default.
- W2794011024 cites W2733687067 @default.
- W2794011024 doi "https://doi.org/10.1007/978-3-319-76348-4_54" @default.
- W2794011024 hasPublicationYear "2018" @default.
- W2794011024 type Work @default.
- W2794011024 sameAs 2794011024 @default.
- W2794011024 citedByCount "3" @default.
- W2794011024 countsByYear W27940110242019 @default.
- W2794011024 countsByYear W27940110242020 @default.
- W2794011024 countsByYear W27940110242021 @default.
- W2794011024 crossrefType "book-chapter" @default.
- W2794011024 hasAuthorship W2794011024A5027706708 @default.
- W2794011024 hasAuthorship W2794011024A5063257293 @default.
- W2794011024 hasAuthorship W2794011024A5065641311 @default.
- W2794011024 hasConcept C11413529 @default.
- W2794011024 hasConcept C114614502 @default.
- W2794011024 hasConcept C126255220 @default.
- W2794011024 hasConcept C127413603 @default.
- W2794011024 hasConcept C132525143 @default.
- W2794011024 hasConcept C146661039 @default.
- W2794011024 hasConcept C173801870 @default.
- W2794011024 hasConcept C177264268 @default.
- W2794011024 hasConcept C184720557 @default.
- W2794011024 hasConcept C199360897 @default.
- W2794011024 hasConcept C24590314 @default.
- W2794011024 hasConcept C2778945305 @default.
- W2794011024 hasConcept C31258907 @default.
- W2794011024 hasConcept C33923547 @default.
- W2794011024 hasConcept C37810922 @default.
- W2794011024 hasConcept C41008148 @default.
- W2794011024 hasConcept C62611344 @default.
- W2794011024 hasConcept C66938386 @default.
- W2794011024 hasConcept C76444178 @default.
- W2794011024 hasConcept C80444323 @default.
- W2794011024 hasConcept C80899671 @default.
- W2794011024 hasConcept C8880873 @default.
- W2794011024 hasConceptScore W2794011024C11413529 @default.
- W2794011024 hasConceptScore W2794011024C114614502 @default.
- W2794011024 hasConceptScore W2794011024C126255220 @default.
- W2794011024 hasConceptScore W2794011024C127413603 @default.
- W2794011024 hasConceptScore W2794011024C132525143 @default.
- W2794011024 hasConceptScore W2794011024C146661039 @default.
- W2794011024 hasConceptScore W2794011024C173801870 @default.
- W2794011024 hasConceptScore W2794011024C177264268 @default.
- W2794011024 hasConceptScore W2794011024C184720557 @default.
- W2794011024 hasConceptScore W2794011024C199360897 @default.
- W2794011024 hasConceptScore W2794011024C24590314 @default.
- W2794011024 hasConceptScore W2794011024C2778945305 @default.
- W2794011024 hasConceptScore W2794011024C31258907 @default.
- W2794011024 hasConceptScore W2794011024C33923547 @default.
- W2794011024 hasConceptScore W2794011024C37810922 @default.
- W2794011024 hasConceptScore W2794011024C41008148 @default.
- W2794011024 hasConceptScore W2794011024C62611344 @default.
- W2794011024 hasConceptScore W2794011024C66938386 @default.
- W2794011024 hasConceptScore W2794011024C76444178 @default.
- W2794011024 hasConceptScore W2794011024C80444323 @default.
- W2794011024 hasConceptScore W2794011024C80899671 @default.
- W2794011024 hasConceptScore W2794011024C8880873 @default.
- W2794011024 hasLocation W27940110241 @default.
- W2794011024 hasOpenAccess W2794011024 @default.
- W2794011024 hasPrimaryLocation W27940110241 @default.
- W2794011024 hasRelatedWork W1510363936 @default.
- W2794011024 hasRelatedWork W1987607815 @default.
- W2794011024 hasRelatedWork W1994188228 @default.
- W2794011024 hasRelatedWork W2054473698 @default.
- W2794011024 hasRelatedWork W2134648356 @default.
- W2794011024 hasRelatedWork W2144308400 @default.
- W2794011024 hasRelatedWork W2147780956 @default.
- W2794011024 hasRelatedWork W2164438232 @default.
- W2794011024 hasRelatedWork W2350003451 @default.
- W2794011024 hasRelatedWork W2352899260 @default.
- W2794011024 hasRelatedWork W2362167845 @default.
- W2794011024 hasRelatedWork W2371545920 @default.
- W2794011024 hasRelatedWork W2373497213 @default.
- W2794011024 hasRelatedWork W2380868706 @default.
- W2794011024 hasRelatedWork W2388345276 @default.
- W2794011024 hasRelatedWork W3081060058 @default.
- W2794011024 hasRelatedWork W3194751831 @default.
- W2794011024 hasRelatedWork W44222257 @default.
- W2794011024 hasRelatedWork W567902463 @default.