Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003037918> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2003037918 abstract "We present fast and efficient parallel algorithms for finding the connected components of an undirected graph. These algorithms run on the exclusive-read, exclusive-write (EREW) PRAM. On a graph with n vertices and m edges, our randomized algorithm runs in O(log n) time using $(m+n^{1+epsilon})/log n$ EREW processors (for any fixed $epsilon>0$). A variant uses (m+n)/log n processors and runs in O(log n log log n) time. A deterministic version of the algorithm runs in $O(log^{1.5}n)$ time using m+n EREW processors." @default.
- W2003037918 created "2016-06-24" @default.
- W2003037918 creator A5028448267 @default.
- W2003037918 creator A5067484850 @default.
- W2003037918 creator A5081416898 @default.
- W2003037918 date "1992-06-01" @default.
- W2003037918 modified "2023-10-16" @default.
- W2003037918 title "Fast connected components algorithms for the EREW PRAM" @default.
- W2003037918 cites W1512546754 @default.
- W2003037918 cites W1821591339 @default.
- W2003037918 cites W1978583881 @default.
- W2003037918 cites W1982991092 @default.
- W2003037918 cites W1996469328 @default.
- W2003037918 cites W2004350101 @default.
- W2003037918 cites W2055468884 @default.
- W2003037918 cites W2069446854 @default.
- W2003037918 cites W2070570981 @default.
- W2003037918 cites W2086825382 @default.
- W2003037918 cites W2123350362 @default.
- W2003037918 doi "https://doi.org/10.1145/140901.141920" @default.
- W2003037918 hasPublicationYear "1992" @default.
- W2003037918 type Work @default.
- W2003037918 sameAs 2003037918 @default.
- W2003037918 citedByCount "31" @default.
- W2003037918 countsByYear W20030379182013 @default.
- W2003037918 countsByYear W20030379182015 @default.
- W2003037918 countsByYear W20030379182016 @default.
- W2003037918 countsByYear W20030379182017 @default.
- W2003037918 countsByYear W20030379182018 @default.
- W2003037918 countsByYear W20030379182019 @default.
- W2003037918 countsByYear W20030379182021 @default.
- W2003037918 countsByYear W20030379182022 @default.
- W2003037918 crossrefType "proceedings-article" @default.
- W2003037918 hasAuthorship W2003037918A5028448267 @default.
- W2003037918 hasAuthorship W2003037918A5067484850 @default.
- W2003037918 hasAuthorship W2003037918A5081416898 @default.
- W2003037918 hasBestOaLocation W20030379182 @default.
- W2003037918 hasConcept C11413529 @default.
- W2003037918 hasConcept C173608175 @default.
- W2003037918 hasConcept C41008148 @default.
- W2003037918 hasConceptScore W2003037918C11413529 @default.
- W2003037918 hasConceptScore W2003037918C173608175 @default.
- W2003037918 hasConceptScore W2003037918C41008148 @default.
- W2003037918 hasLocation W20030379181 @default.
- W2003037918 hasLocation W20030379182 @default.
- W2003037918 hasOpenAccess W2003037918 @default.
- W2003037918 hasPrimaryLocation W20030379181 @default.
- W2003037918 hasRelatedWork W1491899005 @default.
- W2003037918 hasRelatedWork W1502414128 @default.
- W2003037918 hasRelatedWork W1558545464 @default.
- W2003037918 hasRelatedWork W1604898313 @default.
- W2003037918 hasRelatedWork W1984303163 @default.
- W2003037918 hasRelatedWork W2074301136 @default.
- W2003037918 hasRelatedWork W2117014006 @default.
- W2003037918 hasRelatedWork W2172791042 @default.
- W2003037918 hasRelatedWork W2372170743 @default.
- W2003037918 hasRelatedWork W4233815414 @default.
- W2003037918 isParatext "false" @default.
- W2003037918 isRetracted "false" @default.
- W2003037918 magId "2003037918" @default.
- W2003037918 workType "article" @default.