Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074495456> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2074495456 abstract "The min-degree constrained minimum spanning tree (MDCMST) problem seeks a spanning tree with minimum total cost such that each non-leaf node in the tree has a degree of at least d in the tree. MDCMST problem is NP-Hard. In this paper we have proposed a new heuristic and a metaheuristic approach to this problem. The metaheuristic approach consists of a recently proposed swarm intelligence technique called artificial bee colony algorithm. The proposed approaches have been tested on Euclidean and random instances both. For small values of d, the heuristic and ABC approach perform quite similar. However, advantage of ABC approach becomes clearly visible for larger values of d." @default.
- W2074495456 created "2016-06-24" @default.
- W2074495456 creator A5045783983 @default.
- W2074495456 creator A5088606784 @default.
- W2074495456 date "2012-12-01" @default.
- W2074495456 modified "2023-09-27" @default.
- W2074495456 title "Solving the min-degree constrained minimum spanning tree problem using heuristic and metaheuristic approaches" @default.
- W2074495456 cites W2003584395 @default.
- W2074495456 cites W2015718828 @default.
- W2074495456 cites W2020381385 @default.
- W2074495456 cites W2021438403 @default.
- W2074495456 cites W2037917527 @default.
- W2074495456 cites W2044793578 @default.
- W2074495456 cites W2046224350 @default.
- W2074495456 cites W2049287714 @default.
- W2074495456 cites W2114652055 @default.
- W2074495456 cites W2143560894 @default.
- W2074495456 cites W2144317842 @default.
- W2074495456 cites W2158280690 @default.
- W2074495456 cites W2166928235 @default.
- W2074495456 cites W2167399717 @default.
- W2074495456 cites W2287814884 @default.
- W2074495456 cites W3138355580 @default.
- W2074495456 doi "https://doi.org/10.1109/pdgc.2012.6449909" @default.
- W2074495456 hasPublicationYear "2012" @default.
- W2074495456 type Work @default.
- W2074495456 sameAs 2074495456 @default.
- W2074495456 citedByCount "0" @default.
- W2074495456 crossrefType "proceedings-article" @default.
- W2074495456 hasAuthorship W2074495456A5045783983 @default.
- W2074495456 hasAuthorship W2074495456A5088606784 @default.
- W2074495456 hasConcept C109718341 @default.
- W2074495456 hasConcept C113174947 @default.
- W2074495456 hasConcept C11413529 @default.
- W2074495456 hasConcept C114614502 @default.
- W2074495456 hasConcept C119487961 @default.
- W2074495456 hasConcept C121332964 @default.
- W2074495456 hasConcept C126255220 @default.
- W2074495456 hasConcept C127413603 @default.
- W2074495456 hasConcept C13743678 @default.
- W2074495456 hasConcept C145685049 @default.
- W2074495456 hasConcept C173801870 @default.
- W2074495456 hasConcept C24890656 @default.
- W2074495456 hasConcept C2775997480 @default.
- W2074495456 hasConcept C28767586 @default.
- W2074495456 hasConcept C33923547 @default.
- W2074495456 hasConcept C41008148 @default.
- W2074495456 hasConcept C4935549 @default.
- W2074495456 hasConcept C62611344 @default.
- W2074495456 hasConcept C63645285 @default.
- W2074495456 hasConcept C64331007 @default.
- W2074495456 hasConcept C66938386 @default.
- W2074495456 hasConcept C85617194 @default.
- W2074495456 hasConceptScore W2074495456C109718341 @default.
- W2074495456 hasConceptScore W2074495456C113174947 @default.
- W2074495456 hasConceptScore W2074495456C11413529 @default.
- W2074495456 hasConceptScore W2074495456C114614502 @default.
- W2074495456 hasConceptScore W2074495456C119487961 @default.
- W2074495456 hasConceptScore W2074495456C121332964 @default.
- W2074495456 hasConceptScore W2074495456C126255220 @default.
- W2074495456 hasConceptScore W2074495456C127413603 @default.
- W2074495456 hasConceptScore W2074495456C13743678 @default.
- W2074495456 hasConceptScore W2074495456C145685049 @default.
- W2074495456 hasConceptScore W2074495456C173801870 @default.
- W2074495456 hasConceptScore W2074495456C24890656 @default.
- W2074495456 hasConceptScore W2074495456C2775997480 @default.
- W2074495456 hasConceptScore W2074495456C28767586 @default.
- W2074495456 hasConceptScore W2074495456C33923547 @default.
- W2074495456 hasConceptScore W2074495456C41008148 @default.
- W2074495456 hasConceptScore W2074495456C4935549 @default.
- W2074495456 hasConceptScore W2074495456C62611344 @default.
- W2074495456 hasConceptScore W2074495456C63645285 @default.
- W2074495456 hasConceptScore W2074495456C64331007 @default.
- W2074495456 hasConceptScore W2074495456C66938386 @default.
- W2074495456 hasConceptScore W2074495456C85617194 @default.
- W2074495456 hasLocation W20744954561 @default.
- W2074495456 hasOpenAccess W2074495456 @default.
- W2074495456 hasPrimaryLocation W20744954561 @default.
- W2074495456 hasRelatedWork W2041944088 @default.
- W2074495456 hasRelatedWork W2066567782 @default.
- W2074495456 hasRelatedWork W2074495456 @default.
- W2074495456 hasRelatedWork W2088797223 @default.
- W2074495456 hasRelatedWork W2143186010 @default.
- W2074495456 hasRelatedWork W2290899160 @default.
- W2074495456 hasRelatedWork W2352525723 @default.
- W2074495456 hasRelatedWork W2369385743 @default.
- W2074495456 hasRelatedWork W2381418104 @default.
- W2074495456 hasRelatedWork W1935066259 @default.
- W2074495456 isParatext "false" @default.
- W2074495456 isRetracted "false" @default.
- W2074495456 magId "2074495456" @default.
- W2074495456 workType "article" @default.