Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106960349> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2106960349 abstract "We study parallel algorithms for computing the minimum spanning tree of a weighted undirected graph G with n vertices and m edges. We consider an input graph G with m/n/spl ges/p, where p is the number of processors. For this case, we show that simple algorithms with data-independent communication patterns are efficient both in theory and in practice. The algorithms are evaluated theoretically using Valiant's (1990) BSP model of parallel computation and empirically through implementation results." @default.
- W2106960349 created "2016-06-24" @default.
- W2106960349 creator A5028278856 @default.
- W2106960349 creator A5074797475 @default.
- W2106960349 date "2002-11-27" @default.
- W2106960349 modified "2023-10-01" @default.
- W2106960349 title "Practical parallel algorithms for minimum spanning trees" @default.
- W2106960349 cites W1506103650 @default.
- W2106960349 cites W1522694128 @default.
- W2106960349 cites W1821591339 @default.
- W2106960349 cites W1974807151 @default.
- W2106960349 cites W1977338887 @default.
- W2106960349 cites W2042200819 @default.
- W2106960349 cites W2045271686 @default.
- W2106960349 cites W2050866845 @default.
- W2106960349 cites W2064757275 @default.
- W2106960349 cites W2069446854 @default.
- W2106960349 cites W2076802814 @default.
- W2106960349 cites W2084224084 @default.
- W2106960349 cites W2084867968 @default.
- W2106960349 cites W2087216833 @default.
- W2106960349 cites W2100225700 @default.
- W2106960349 cites W2101974165 @default.
- W2106960349 cites W2107474728 @default.
- W2106960349 cites W2138304862 @default.
- W2106960349 cites W2166669959 @default.
- W2106960349 cites W4253639210 @default.
- W2106960349 doi "https://doi.org/10.1109/reldis.1998.740525" @default.
- W2106960349 hasPublicationYear "2002" @default.
- W2106960349 type Work @default.
- W2106960349 sameAs 2106960349 @default.
- W2106960349 citedByCount "22" @default.
- W2106960349 countsByYear W21069603492012 @default.
- W2106960349 countsByYear W21069603492013 @default.
- W2106960349 countsByYear W21069603492017 @default.
- W2106960349 countsByYear W21069603492019 @default.
- W2106960349 countsByYear W21069603492023 @default.
- W2106960349 crossrefType "proceedings-article" @default.
- W2106960349 hasAuthorship W2106960349A5028278856 @default.
- W2106960349 hasAuthorship W2106960349A5074797475 @default.
- W2106960349 hasConcept C111472728 @default.
- W2106960349 hasConcept C11413529 @default.
- W2106960349 hasConcept C114614502 @default.
- W2106960349 hasConcept C120373497 @default.
- W2106960349 hasConcept C132525143 @default.
- W2106960349 hasConcept C13743678 @default.
- W2106960349 hasConcept C138885662 @default.
- W2106960349 hasConcept C1649724 @default.
- W2106960349 hasConcept C2780586882 @default.
- W2106960349 hasConcept C2986651925 @default.
- W2106960349 hasConcept C3018234147 @default.
- W2106960349 hasConcept C3018263672 @default.
- W2106960349 hasConcept C33923547 @default.
- W2106960349 hasConcept C41008148 @default.
- W2106960349 hasConcept C45374587 @default.
- W2106960349 hasConcept C64331007 @default.
- W2106960349 hasConcept C65949645 @default.
- W2106960349 hasConcept C80444323 @default.
- W2106960349 hasConcept C88230418 @default.
- W2106960349 hasConceptScore W2106960349C111472728 @default.
- W2106960349 hasConceptScore W2106960349C11413529 @default.
- W2106960349 hasConceptScore W2106960349C114614502 @default.
- W2106960349 hasConceptScore W2106960349C120373497 @default.
- W2106960349 hasConceptScore W2106960349C132525143 @default.
- W2106960349 hasConceptScore W2106960349C13743678 @default.
- W2106960349 hasConceptScore W2106960349C138885662 @default.
- W2106960349 hasConceptScore W2106960349C1649724 @default.
- W2106960349 hasConceptScore W2106960349C2780586882 @default.
- W2106960349 hasConceptScore W2106960349C2986651925 @default.
- W2106960349 hasConceptScore W2106960349C3018234147 @default.
- W2106960349 hasConceptScore W2106960349C3018263672 @default.
- W2106960349 hasConceptScore W2106960349C33923547 @default.
- W2106960349 hasConceptScore W2106960349C41008148 @default.
- W2106960349 hasConceptScore W2106960349C45374587 @default.
- W2106960349 hasConceptScore W2106960349C64331007 @default.
- W2106960349 hasConceptScore W2106960349C65949645 @default.
- W2106960349 hasConceptScore W2106960349C80444323 @default.
- W2106960349 hasConceptScore W2106960349C88230418 @default.
- W2106960349 hasLocation W21069603491 @default.
- W2106960349 hasOpenAccess W2106960349 @default.
- W2106960349 hasPrimaryLocation W21069603491 @default.
- W2106960349 hasRelatedWork W1527597986 @default.
- W2106960349 hasRelatedWork W1973100174 @default.
- W2106960349 hasRelatedWork W2045212439 @default.
- W2106960349 hasRelatedWork W2074214908 @default.
- W2106960349 hasRelatedWork W2106960349 @default.
- W2106960349 hasRelatedWork W2462459316 @default.
- W2106960349 hasRelatedWork W3021588338 @default.
- W2106960349 hasRelatedWork W4206043061 @default.
- W2106960349 hasRelatedWork W4242086819 @default.
- W2106960349 hasRelatedWork W75861643 @default.
- W2106960349 isParatext "false" @default.
- W2106960349 isRetracted "false" @default.
- W2106960349 magId "2106960349" @default.
- W2106960349 workType "article" @default.