Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996953491> ?p ?o ?g. }
- W1996953491 endingPage "4703" @default.
- W1996953491 startingPage "4695" @default.
- W1996953491 abstract "Given an undirected, connected and edge-weighted graph, the dominating tree problem (DTP) seeks on this graph a tree with minimum total edge weight such that each vertex of the graph is either in this tree or adjacent to a vertex in this tree. The DTP is a NP-Hard problem. In the literature only two heuristics for this problem are proposed so far in spite of the fact that it has several practical applications in the field of wireless sensor networks. In this paper, we propose one heuristic and two swarm intelligence techniques, viz. an artificial bee colony algorithm and an ant colony optimization algorithm for the DTP. Computational results show the effectiveness of our approaches." @default.
- W1996953491 created "2016-06-24" @default.
- W1996953491 creator A5042284939 @default.
- W1996953491 creator A5045783983 @default.
- W1996953491 date "2013-12-01" @default.
- W1996953491 modified "2023-10-16" @default.
- W1996953491 title "New heuristic approaches for the dominating tree problem" @default.
- W1996953491 cites W1511839580 @default.
- W1996953491 cites W1965680834 @default.
- W1996953491 cites W2003584395 @default.
- W1996953491 cites W2015718828 @default.
- W1996953491 cites W2017302564 @default.
- W1996953491 cites W2017927472 @default.
- W1996953491 cites W2020381385 @default.
- W1996953491 cites W2055805234 @default.
- W1996953491 cites W2081126596 @default.
- W1996953491 cites W2107941094 @default.
- W1996953491 cites W2114652055 @default.
- W1996953491 cites W2126976589 @default.
- W1996953491 cites W2143560894 @default.
- W1996953491 cites W2144317842 @default.
- W1996953491 cites W2166928235 @default.
- W1996953491 cites W2168111222 @default.
- W1996953491 cites W3141863997 @default.
- W1996953491 doi "https://doi.org/10.1016/j.asoc.2013.07.014" @default.
- W1996953491 hasPublicationYear "2013" @default.
- W1996953491 type Work @default.
- W1996953491 sameAs 1996953491 @default.
- W1996953491 citedByCount "25" @default.
- W1996953491 countsByYear W19969534912013 @default.
- W1996953491 countsByYear W19969534912014 @default.
- W1996953491 countsByYear W19969534912015 @default.
- W1996953491 countsByYear W19969534912016 @default.
- W1996953491 countsByYear W19969534912017 @default.
- W1996953491 countsByYear W19969534912018 @default.
- W1996953491 countsByYear W19969534912019 @default.
- W1996953491 countsByYear W19969534912020 @default.
- W1996953491 countsByYear W19969534912022 @default.
- W1996953491 countsByYear W19969534912023 @default.
- W1996953491 crossrefType "journal-article" @default.
- W1996953491 hasAuthorship W1996953491A5042284939 @default.
- W1996953491 hasAuthorship W1996953491A5045783983 @default.
- W1996953491 hasConcept C100560664 @default.
- W1996953491 hasConcept C113174947 @default.
- W1996953491 hasConcept C11413529 @default.
- W1996953491 hasConcept C114614502 @default.
- W1996953491 hasConcept C119487961 @default.
- W1996953491 hasConcept C126255220 @default.
- W1996953491 hasConcept C127705205 @default.
- W1996953491 hasConcept C132525143 @default.
- W1996953491 hasConcept C147517495 @default.
- W1996953491 hasConcept C154945302 @default.
- W1996953491 hasConcept C163797641 @default.
- W1996953491 hasConcept C173801870 @default.
- W1996953491 hasConcept C197855036 @default.
- W1996953491 hasConcept C23394520 @default.
- W1996953491 hasConcept C33923547 @default.
- W1996953491 hasConcept C40128228 @default.
- W1996953491 hasConcept C41008148 @default.
- W1996953491 hasConcept C76220878 @default.
- W1996953491 hasConcept C80444323 @default.
- W1996953491 hasConcept C80899671 @default.
- W1996953491 hasConcept C85617194 @default.
- W1996953491 hasConceptScore W1996953491C100560664 @default.
- W1996953491 hasConceptScore W1996953491C113174947 @default.
- W1996953491 hasConceptScore W1996953491C11413529 @default.
- W1996953491 hasConceptScore W1996953491C114614502 @default.
- W1996953491 hasConceptScore W1996953491C119487961 @default.
- W1996953491 hasConceptScore W1996953491C126255220 @default.
- W1996953491 hasConceptScore W1996953491C127705205 @default.
- W1996953491 hasConceptScore W1996953491C132525143 @default.
- W1996953491 hasConceptScore W1996953491C147517495 @default.
- W1996953491 hasConceptScore W1996953491C154945302 @default.
- W1996953491 hasConceptScore W1996953491C163797641 @default.
- W1996953491 hasConceptScore W1996953491C173801870 @default.
- W1996953491 hasConceptScore W1996953491C197855036 @default.
- W1996953491 hasConceptScore W1996953491C23394520 @default.
- W1996953491 hasConceptScore W1996953491C33923547 @default.
- W1996953491 hasConceptScore W1996953491C40128228 @default.
- W1996953491 hasConceptScore W1996953491C41008148 @default.
- W1996953491 hasConceptScore W1996953491C76220878 @default.
- W1996953491 hasConceptScore W1996953491C80444323 @default.
- W1996953491 hasConceptScore W1996953491C80899671 @default.
- W1996953491 hasConceptScore W1996953491C85617194 @default.
- W1996953491 hasIssue "12" @default.
- W1996953491 hasLocation W19969534911 @default.
- W1996953491 hasOpenAccess W1996953491 @default.
- W1996953491 hasPrimaryLocation W19969534911 @default.
- W1996953491 hasRelatedWork W1544121337 @default.
- W1996953491 hasRelatedWork W2109665949 @default.
- W1996953491 hasRelatedWork W2155027171 @default.
- W1996953491 hasRelatedWork W2347969533 @default.
- W1996953491 hasRelatedWork W2363465025 @default.
- W1996953491 hasRelatedWork W2388217074 @default.
- W1996953491 hasRelatedWork W2394153495 @default.
- W1996953491 hasRelatedWork W2612694818 @default.
- W1996953491 hasRelatedWork W2914161519 @default.
- W1996953491 hasRelatedWork W3213899165 @default.