FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3183245902> ?p ?o ?g. }

• W3183245902 endingPage "107715" @default.
• W3183245902 startingPage "107715" @default.
• W3183245902 abstract "Given an undirected, connected and weighted graph, the min-degree constrained minimum spanning tree (md_MST) problem aims to find a spanning tree (T) with minimum cost subject to each non-leaf vertex in T must have at least d degree, where d is a constant positive integer. Being a NP-hard problem, it finds several practical applications in the design of networks. In this paper, we present two approaches for this problem in which the first approach is a hybrid metaheuristic technique (hABC) combining an artificial bee colony algorithm with local search, and the second approach is iterated local search (ILS). The proposed hABC distinguishes itself from the existing hybrid artificial bee colony algorithm particularly by its size of employed bee population, initial solution generation, neighborhood operators, the way scout bee phase is handled and the local search. The proposed hABC works with a population of only 3 solutions that effectively coordinates with other key components of hABC and helps in finding new high quality solutions particularly for larger size of available benchmark instances. Extensive experiments on four data-sets of 105 benchmark instances demonstrate that ILS and hABC dominate state-of-the-art approaches. Specifically, hABC finds new best values for 41 instances, whereas ILS finds new best values for 28 instances in comparison to state-of-the-art approaches. Experimental results also show that hABC without local search (hABC-LS) is overall superior to state-of-the-art approaches except one where hABC-LS is comparable, but computationally faster on available benchmark instances." @default.
• W3183245902 created "2021-08-02" @default.
• W3183245902 creator A5042284939 @default.
• W3183245902 creator A5058234736 @default.
• W3183245902 date "2021-11-01" @default.
• W3183245902 modified "2023-09-24" @default.
• W3183245902 title "Two approaches for the min-degree constrained minimum spanning tree problem" @default.
• W3183245902 cites W1545167657 @default.
• W3183245902 cites W1588423454 @default.
• W3183245902 cites W1981354702 @default.
• W3183245902 cites W2004711524 @default.
• W3183245902 cites W2017927472 @default.
• W3183245902 cites W2020381385 @default.
• W3183245902 cites W2033983963 @default.
• W3183245902 cites W2041944088 @default.
• W3183245902 cites W2044793578 @default.
• W3183245902 cites W2053998903 @default.
• W3183245902 cites W2060095317 @default.
• W3183245902 cites W2068541550 @default.
• W3183245902 cites W2078570028 @default.
• W3183245902 cites W2093102835 @default.
• W3183245902 cites W2114045721 @default.
• W3183245902 cites W2114652055 @default.
• W3183245902 cites W2116604903 @default.
• W3183245902 cites W2143560894 @default.
• W3183245902 cites W2159427933 @default.
• W3183245902 cites W2161880126 @default.
• W3183245902 cites W2550142813 @default.
• W3183245902 cites W2592716126 @default.
• W3183245902 cites W2766265801 @default.
• W3183245902 cites W2766939754 @default.
• W3183245902 cites W2908606971 @default.
• W3183245902 cites W4248503717 @default.
• W3183245902 cites W2556941013 @default.
• W3183245902 doi "https://doi.org/10.1016/j.asoc.2021.107715" @default.
• W3183245902 hasPublicationYear "2021" @default.
• W3183245902 type Work @default.
• W3183245902 sameAs 3183245902 @default.
• W3183245902 citedByCount "3" @default.
• W3183245902 countsByYear W31832459022022 @default.
• W3183245902 countsByYear W31832459022023 @default.
• W3183245902 crossrefType "journal-article" @default.
• W3183245902 hasAuthorship W3183245902A5042284939 @default.
• W3183245902 hasAuthorship W3183245902A5058234736 @default.
• W3183245902 hasConcept C109718341 @default.
• W3183245902 hasConcept C113174947 @default.
• W3183245902 hasConcept C11413529 @default.
• W3183245902 hasConcept C114614502 @default.
• W3183245902 hasConcept C121332964 @default.
• W3183245902 hasConcept C126255220 @default.
• W3183245902 hasConcept C132525143 @default.
• W3183245902 hasConcept C13280743 @default.
• W3183245902 hasConcept C134306372 @default.
• W3183245902 hasConcept C135320971 @default.
• W3183245902 hasConcept C13743678 @default.
• W3183245902 hasConcept C140479938 @default.
• W3183245902 hasConcept C144024400 @default.
• W3183245902 hasConcept C149923435 @default.
• W3183245902 hasConcept C185798385 @default.
• W3183245902 hasConcept C205649164 @default.
• W3183245902 hasConcept C24890656 @default.
• W3183245902 hasConcept C2775997480 @default.
• W3183245902 hasConcept C2908647359 @default.
• W3183245902 hasConcept C33923547 @default.
• W3183245902 hasConcept C41008148 @default.
• W3183245902 hasConcept C64331007 @default.
• W3183245902 hasConcept C80444323 @default.
• W3183245902 hasConcept C80899671 @default.
• W3183245902 hasConceptScore W3183245902C109718341 @default.
• W3183245902 hasConceptScore W3183245902C113174947 @default.
• W3183245902 hasConceptScore W3183245902C11413529 @default.
• W3183245902 hasConceptScore W3183245902C114614502 @default.
• W3183245902 hasConceptScore W3183245902C121332964 @default.
• W3183245902 hasConceptScore W3183245902C126255220 @default.
• W3183245902 hasConceptScore W3183245902C132525143 @default.
• W3183245902 hasConceptScore W3183245902C13280743 @default.
• W3183245902 hasConceptScore W3183245902C134306372 @default.
• W3183245902 hasConceptScore W3183245902C135320971 @default.
• W3183245902 hasConceptScore W3183245902C13743678 @default.
• W3183245902 hasConceptScore W3183245902C140479938 @default.
• W3183245902 hasConceptScore W3183245902C144024400 @default.
• W3183245902 hasConceptScore W3183245902C149923435 @default.
• W3183245902 hasConceptScore W3183245902C185798385 @default.
• W3183245902 hasConceptScore W3183245902C205649164 @default.
• W3183245902 hasConceptScore W3183245902C24890656 @default.
• W3183245902 hasConceptScore W3183245902C2775997480 @default.
• W3183245902 hasConceptScore W3183245902C2908647359 @default.
• W3183245902 hasConceptScore W3183245902C33923547 @default.
• W3183245902 hasConceptScore W3183245902C41008148 @default.
• W3183245902 hasConceptScore W3183245902C64331007 @default.
• W3183245902 hasConceptScore W3183245902C80444323 @default.
• W3183245902 hasConceptScore W3183245902C80899671 @default.
• W3183245902 hasLocation W31832459021 @default.
• W3183245902 hasOpenAccess W3183245902 @default.
• W3183245902 hasPrimaryLocation W31832459021 @default.
• W3183245902 hasRelatedWork W1968231253 @default.
• W3183245902 hasRelatedWork W1975012108 @default.
• W3183245902 hasRelatedWork W2006182523 @default.

• next