Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311486513> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4311486513 abstract "Abstract Edge-labeled graph (ELG) is an important abstract model of many practical applications, in which each edge is associated with one or more labels. Searching the minimum label spanning tree (MLST) of ELG is an important issue and proved NP-hard. In the last decade, researchers have put forward some algorithms, however, high computational cost and lower searching effectiveness are still the main obstacles, especially for large-size graphs. In this paper, we propose a heuristic to solve the strong generalized MLST problem (SGMLSTP). We decompose the SGMLSTP into two sub-problems, one is to search a sub-graph containing one or more spanning trees with the minimum labels from the original graph, and another is to search a spanning tree from the acquired sub-graph. As the latter sub-problem is already solved effectively, we focus on the former sub-problem and propose a community-based zigzag piloting algorithm: Firstly a weighted label graph is derived from the edge-labeled graph; then the label graph is partitioned and label communities are chosen in combination to form the initial solutions; finally, the zigzag piloting process is applied to make the initial solutions feasible and refined, of which the optimum one has the least labels. Label partition largely reduces the computation cost of searching the initial solutions, the zigzag piloting process help increase searching effectiveness, and experimental results on typical benchmark datasets fully verify this point and show better effectiveness and performance than that of the state-of-the-art algorithms." @default.
- W4311486513 created "2022-12-26" @default.
- W4311486513 creator A5006367844 @default.
- W4311486513 creator A5019573704 @default.
- W4311486513 creator A5043860739 @default.
- W4311486513 creator A5081881756 @default.
- W4311486513 date "2022-12-14" @default.
- W4311486513 modified "2023-10-17" @default.
- W4311486513 title "Community-based Zigzag Piloting Algorithm for the Strong Generalized Minimum Label Spanning Tree Problem" @default.
- W4311486513 cites W201114412 @default.
- W4311486513 cites W2048177396 @default.
- W4311486513 cites W2049274343 @default.
- W4311486513 cites W2088644491 @default.
- W4311486513 cites W2102073566 @default.
- W4311486513 cites W2604863078 @default.
- W4311486513 cites W2806976001 @default.
- W4311486513 cites W2895324310 @default.
- W4311486513 cites W2953187007 @default.
- W4311486513 cites W3158827677 @default.
- W4311486513 cites W3164348708 @default.
- W4311486513 cites W90095718 @default.
- W4311486513 doi "https://doi.org/10.21203/rs.3.rs-1715140/v1" @default.
- W4311486513 hasPublicationYear "2022" @default.
- W4311486513 type Work @default.
- W4311486513 citedByCount "0" @default.
- W4311486513 crossrefType "posted-content" @default.
- W4311486513 hasAuthorship W4311486513A5006367844 @default.
- W4311486513 hasAuthorship W4311486513A5019573704 @default.
- W4311486513 hasAuthorship W4311486513A5043860739 @default.
- W4311486513 hasAuthorship W4311486513A5081881756 @default.
- W4311486513 hasBestOaLocation W43114865131 @default.
- W4311486513 hasConcept C11413529 @default.
- W4311486513 hasConcept C114614502 @default.
- W4311486513 hasConcept C126255220 @default.
- W4311486513 hasConcept C132525143 @default.
- W4311486513 hasConcept C13280743 @default.
- W4311486513 hasConcept C13743678 @default.
- W4311486513 hasConcept C154945302 @default.
- W4311486513 hasConcept C162307627 @default.
- W4311486513 hasConcept C173801870 @default.
- W4311486513 hasConcept C185798385 @default.
- W4311486513 hasConcept C192271897 @default.
- W4311486513 hasConcept C205649164 @default.
- W4311486513 hasConcept C2524010 @default.
- W4311486513 hasConcept C33923547 @default.
- W4311486513 hasConcept C41008148 @default.
- W4311486513 hasConcept C42812 @default.
- W4311486513 hasConcept C45374587 @default.
- W4311486513 hasConcept C48903430 @default.
- W4311486513 hasConcept C64331007 @default.
- W4311486513 hasConcept C80444323 @default.
- W4311486513 hasConceptScore W4311486513C11413529 @default.
- W4311486513 hasConceptScore W4311486513C114614502 @default.
- W4311486513 hasConceptScore W4311486513C126255220 @default.
- W4311486513 hasConceptScore W4311486513C132525143 @default.
- W4311486513 hasConceptScore W4311486513C13280743 @default.
- W4311486513 hasConceptScore W4311486513C13743678 @default.
- W4311486513 hasConceptScore W4311486513C154945302 @default.
- W4311486513 hasConceptScore W4311486513C162307627 @default.
- W4311486513 hasConceptScore W4311486513C173801870 @default.
- W4311486513 hasConceptScore W4311486513C185798385 @default.
- W4311486513 hasConceptScore W4311486513C192271897 @default.
- W4311486513 hasConceptScore W4311486513C205649164 @default.
- W4311486513 hasConceptScore W4311486513C2524010 @default.
- W4311486513 hasConceptScore W4311486513C33923547 @default.
- W4311486513 hasConceptScore W4311486513C41008148 @default.
- W4311486513 hasConceptScore W4311486513C42812 @default.
- W4311486513 hasConceptScore W4311486513C45374587 @default.
- W4311486513 hasConceptScore W4311486513C48903430 @default.
- W4311486513 hasConceptScore W4311486513C64331007 @default.
- W4311486513 hasConceptScore W4311486513C80444323 @default.
- W4311486513 hasLocation W43114865131 @default.
- W4311486513 hasOpenAccess W4311486513 @default.
- W4311486513 hasPrimaryLocation W43114865131 @default.
- W4311486513 hasRelatedWork W1666765134 @default.
- W4311486513 hasRelatedWork W2034840381 @default.
- W4311486513 hasRelatedWork W2128850651 @default.
- W4311486513 hasRelatedWork W2160313266 @default.
- W4311486513 hasRelatedWork W2911954484 @default.
- W4311486513 hasRelatedWork W3211932688 @default.
- W4311486513 hasRelatedWork W4286858202 @default.
- W4311486513 hasRelatedWork W4295120800 @default.
- W4311486513 hasRelatedWork W4301846872 @default.
- W4311486513 hasRelatedWork W4311486513 @default.
- W4311486513 isParatext "false" @default.
- W4311486513 isRetracted "false" @default.
- W4311486513 workType "article" @default.