Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134634344> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3134634344 endingPage "414" @default.
- W3134634344 startingPage "401" @default.
- W3134634344 abstract "The clustered shortest-path tree problem is an extension of the classical single-source shortest-path problem, in which, given a graph with the set of nodes divided into a redefined, mutually exclusive and exhaustive set of clusters, we want to determine a shortest-path spanning tree from a given source to all the other nodes of the graph, with the property that each cluster should induce a connected subtree. The investigated problem proved to be NP-hard and therefore we proposed an efficient genetic algorithm in order to solve it. The preliminary computational results reported on a set of benchmark instances from the literature proved that our proposed solution approach yields high-quality solutions within reasonable running times." @default.
- W3134634344 created "2021-03-15" @default.
- W3134634344 creator A5000530779 @default.
- W3134634344 creator A5021937248 @default.
- W3134634344 creator A5054561530 @default.
- W3134634344 date "2020-09-30" @default.
- W3134634344 modified "2023-10-15" @default.
- W3134634344 title "A novel genetic algorithm for solving the clustered shortest-path tree problem" @default.
- W3134634344 cites W1520087674 @default.
- W3134634344 cites W1988985448 @default.
- W3134634344 cites W2018269848 @default.
- W3134634344 cites W2032789430 @default.
- W3134634344 cites W2124125948 @default.
- W3134634344 cites W2168381469 @default.
- W3134634344 cites W2619911072 @default.
- W3134634344 cites W2745422985 @default.
- W3134634344 cites W2768260271 @default.
- W3134634344 cites W2896215880 @default.
- W3134634344 cites W2897353395 @default.
- W3134634344 cites W2945963656 @default.
- W3134634344 cites W2946857491 @default.
- W3134634344 cites W2963795223 @default.
- W3134634344 cites W3105042430 @default.
- W3134634344 cites W583659471 @default.
- W3134634344 doi "https://doi.org/10.37193/cjm.2020.03.08" @default.
- W3134634344 hasPublicationYear "2020" @default.
- W3134634344 type Work @default.
- W3134634344 sameAs 3134634344 @default.
- W3134634344 citedByCount "8" @default.
- W3134634344 countsByYear W31346343442021 @default.
- W3134634344 countsByYear W31346343442022 @default.
- W3134634344 countsByYear W31346343442023 @default.
- W3134634344 crossrefType "journal-article" @default.
- W3134634344 hasAuthorship W3134634344A5000530779 @default.
- W3134634344 hasAuthorship W3134634344A5021937248 @default.
- W3134634344 hasAuthorship W3134634344A5054561530 @default.
- W3134634344 hasBestOaLocation W31346343441 @default.
- W3134634344 hasConcept C113174947 @default.
- W3134634344 hasConcept C11413529 @default.
- W3134634344 hasConcept C114614502 @default.
- W3134634344 hasConcept C119971455 @default.
- W3134634344 hasConcept C126255220 @default.
- W3134634344 hasConcept C132525143 @default.
- W3134634344 hasConcept C13280743 @default.
- W3134634344 hasConcept C13743678 @default.
- W3134634344 hasConcept C173870130 @default.
- W3134634344 hasConcept C177264268 @default.
- W3134634344 hasConcept C185798385 @default.
- W3134634344 hasConcept C199360897 @default.
- W3134634344 hasConcept C205649164 @default.
- W3134634344 hasConcept C22590252 @default.
- W3134634344 hasConcept C23394520 @default.
- W3134634344 hasConcept C2777735758 @default.
- W3134634344 hasConcept C2778029271 @default.
- W3134634344 hasConcept C33923547 @default.
- W3134634344 hasConcept C41008148 @default.
- W3134634344 hasConcept C64331007 @default.
- W3134634344 hasConcept C70266271 @default.
- W3134634344 hasConceptScore W3134634344C113174947 @default.
- W3134634344 hasConceptScore W3134634344C11413529 @default.
- W3134634344 hasConceptScore W3134634344C114614502 @default.
- W3134634344 hasConceptScore W3134634344C119971455 @default.
- W3134634344 hasConceptScore W3134634344C126255220 @default.
- W3134634344 hasConceptScore W3134634344C132525143 @default.
- W3134634344 hasConceptScore W3134634344C13280743 @default.
- W3134634344 hasConceptScore W3134634344C13743678 @default.
- W3134634344 hasConceptScore W3134634344C173870130 @default.
- W3134634344 hasConceptScore W3134634344C177264268 @default.
- W3134634344 hasConceptScore W3134634344C185798385 @default.
- W3134634344 hasConceptScore W3134634344C199360897 @default.
- W3134634344 hasConceptScore W3134634344C205649164 @default.
- W3134634344 hasConceptScore W3134634344C22590252 @default.
- W3134634344 hasConceptScore W3134634344C23394520 @default.
- W3134634344 hasConceptScore W3134634344C2777735758 @default.
- W3134634344 hasConceptScore W3134634344C2778029271 @default.
- W3134634344 hasConceptScore W3134634344C33923547 @default.
- W3134634344 hasConceptScore W3134634344C41008148 @default.
- W3134634344 hasConceptScore W3134634344C64331007 @default.
- W3134634344 hasConceptScore W3134634344C70266271 @default.
- W3134634344 hasIssue "3" @default.
- W3134634344 hasLocation W31346343441 @default.
- W3134634344 hasOpenAccess W3134634344 @default.
- W3134634344 hasPrimaryLocation W31346343441 @default.
- W3134634344 hasRelatedWork W1898478360 @default.
- W3134634344 hasRelatedWork W2071845176 @default.
- W3134634344 hasRelatedWork W2099915933 @default.
- W3134634344 hasRelatedWork W2149927264 @default.
- W3134634344 hasRelatedWork W2387385213 @default.
- W3134634344 hasRelatedWork W2418231958 @default.
- W3134634344 hasRelatedWork W3099328339 @default.
- W3134634344 hasRelatedWork W4220861011 @default.
- W3134634344 hasRelatedWork W4224251989 @default.
- W3134634344 hasRelatedWork W4308416203 @default.
- W3134634344 hasVolume "36" @default.
- W3134634344 isParatext "false" @default.
- W3134634344 isRetracted "false" @default.
- W3134634344 magId "3134634344" @default.
- W3134634344 workType "article" @default.