Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964876237> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1964876237 abstract "This paper presents (i) a parallel, platform independent variant of Boruvka's algorithm, an efficient Minimum Spanning Tree (MST) solver, and (ii) a comprehensive comparison of MST-solver implementations, both on multi-core CPU-chips and GPUs. The core of our variant is an effective and explicit contraction of the graph. Our multi-core CPU implementation scales linearly up to 8 threads, whereas the GPU implementation performs considerably better than the optimal number of threads running on the CPU. We also show that our implementations outperform all other parallel MST-solver implementations in (ii), for a broad set of publicly available road network graphs." @default.
- W1964876237 created "2016-06-24" @default.
- W1964876237 creator A5000721537 @default.
- W1964876237 creator A5068865073 @default.
- W1964876237 creator A5080966658 @default.
- W1964876237 date "2015-03-01" @default.
- W1964876237 modified "2023-09-30" @default.
- W1964876237 title "A Generic and Highly Efficient Parallel Variant of Boruvka's Algorithm" @default.
- W1964876237 cites W173577600 @default.
- W1964876237 cites W1974165977 @default.
- W1964876237 cites W1981755382 @default.
- W1964876237 cites W2007000019 @default.
- W1964876237 cites W2017927472 @default.
- W1964876237 cites W2087216833 @default.
- W1964876237 cites W2098903349 @default.
- W1964876237 cites W2107251158 @default.
- W1964876237 cites W2126212855 @default.
- W1964876237 cites W2138628250 @default.
- W1964876237 cites W4253639210 @default.
- W1964876237 cites W4255306344 @default.
- W1964876237 doi "https://doi.org/10.1109/pdp.2015.72" @default.
- W1964876237 hasPublicationYear "2015" @default.
- W1964876237 type Work @default.
- W1964876237 sameAs 1964876237 @default.
- W1964876237 citedByCount "8" @default.
- W1964876237 countsByYear W19648762372015 @default.
- W1964876237 countsByYear W19648762372016 @default.
- W1964876237 countsByYear W19648762372017 @default.
- W1964876237 countsByYear W19648762372018 @default.
- W1964876237 countsByYear W19648762372022 @default.
- W1964876237 countsByYear W19648762372023 @default.
- W1964876237 crossrefType "proceedings-article" @default.
- W1964876237 hasAuthorship W1964876237A5000721537 @default.
- W1964876237 hasAuthorship W1964876237A5068865073 @default.
- W1964876237 hasAuthorship W1964876237A5080966658 @default.
- W1964876237 hasBestOaLocation W19648762372 @default.
- W1964876237 hasConcept C11413529 @default.
- W1964876237 hasConcept C120373497 @default.
- W1964876237 hasConcept C132525143 @default.
- W1964876237 hasConcept C173608175 @default.
- W1964876237 hasConcept C177264268 @default.
- W1964876237 hasConcept C199360897 @default.
- W1964876237 hasConcept C26713055 @default.
- W1964876237 hasConcept C2778770139 @default.
- W1964876237 hasConcept C41008148 @default.
- W1964876237 hasConcept C78766204 @default.
- W1964876237 hasConcept C80444323 @default.
- W1964876237 hasConceptScore W1964876237C11413529 @default.
- W1964876237 hasConceptScore W1964876237C120373497 @default.
- W1964876237 hasConceptScore W1964876237C132525143 @default.
- W1964876237 hasConceptScore W1964876237C173608175 @default.
- W1964876237 hasConceptScore W1964876237C177264268 @default.
- W1964876237 hasConceptScore W1964876237C199360897 @default.
- W1964876237 hasConceptScore W1964876237C26713055 @default.
- W1964876237 hasConceptScore W1964876237C2778770139 @default.
- W1964876237 hasConceptScore W1964876237C41008148 @default.
- W1964876237 hasConceptScore W1964876237C78766204 @default.
- W1964876237 hasConceptScore W1964876237C80444323 @default.
- W1964876237 hasLocation W19648762371 @default.
- W1964876237 hasLocation W19648762372 @default.
- W1964876237 hasOpenAccess W1964876237 @default.
- W1964876237 hasPrimaryLocation W19648762371 @default.
- W1964876237 hasRelatedWork W1493274197 @default.
- W1964876237 hasRelatedWork W1598670699 @default.
- W1964876237 hasRelatedWork W164750744 @default.
- W1964876237 hasRelatedWork W1846620366 @default.
- W1964876237 hasRelatedWork W1964876237 @default.
- W1964876237 hasRelatedWork W2080076943 @default.
- W1964876237 hasRelatedWork W2170802276 @default.
- W1964876237 hasRelatedWork W2366027386 @default.
- W1964876237 hasRelatedWork W2488897859 @default.
- W1964876237 hasRelatedWork W2790490666 @default.
- W1964876237 isParatext "false" @default.
- W1964876237 isRetracted "false" @default.
- W1964876237 magId "1964876237" @default.
- W1964876237 workType "article" @default.