Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019998590> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2019998590 endingPage "207" @default.
- W2019998590 startingPage "197" @default.
- W2019998590 abstract "A synchronized parallel algorithm of depth O( n 2 / p ) for p (≤ n 2 /log 2 n ) processors is given for the problem of computing connected components of an undirected graph. The speed-up of this algorithm is optimal in the sense that the depth of the algorithm is of the order of the running time of the fastest known sequential algorithm over the number of processors used." @default.
- W2019998590 created "2016-06-24" @default.
- W2019998590 creator A5013018127 @default.
- W2019998590 date "1984-10-01" @default.
- W2019998590 modified "2023-10-18" @default.
- W2019998590 title "An optimal parallel connectivity algorithm" @default.
- W2019998590 cites W1967575173 @default.
- W2019998590 cites W1985592215 @default.
- W2019998590 cites W2004350101 @default.
- W2019998590 cites W2007470648 @default.
- W2019998590 cites W2086825382 @default.
- W2019998590 cites W2087489294 @default.
- W2019998590 cites W2130566259 @default.
- W2019998590 cites W4206658214 @default.
- W2019998590 doi "https://doi.org/10.1016/0166-218x(84)90019-2" @default.
- W2019998590 hasPublicationYear "1984" @default.
- W2019998590 type Work @default.
- W2019998590 sameAs 2019998590 @default.
- W2019998590 citedByCount "56" @default.
- W2019998590 countsByYear W20199985902013 @default.
- W2019998590 countsByYear W20199985902014 @default.
- W2019998590 countsByYear W20199985902017 @default.
- W2019998590 countsByYear W20199985902018 @default.
- W2019998590 countsByYear W20199985902019 @default.
- W2019998590 countsByYear W20199985902020 @default.
- W2019998590 countsByYear W20199985902021 @default.
- W2019998590 crossrefType "journal-article" @default.
- W2019998590 hasAuthorship W2019998590A5013018127 @default.
- W2019998590 hasBestOaLocation W20199985901 @default.
- W2019998590 hasConcept C10138342 @default.
- W2019998590 hasConcept C11413529 @default.
- W2019998590 hasConcept C114614502 @default.
- W2019998590 hasConcept C120373497 @default.
- W2019998590 hasConcept C132525143 @default.
- W2019998590 hasConcept C162324750 @default.
- W2019998590 hasConcept C173608175 @default.
- W2019998590 hasConcept C182306322 @default.
- W2019998590 hasConcept C3017489831 @default.
- W2019998590 hasConcept C3018234147 @default.
- W2019998590 hasConcept C3018263672 @default.
- W2019998590 hasConcept C33923547 @default.
- W2019998590 hasConcept C41008148 @default.
- W2019998590 hasConcept C63553672 @default.
- W2019998590 hasConceptScore W2019998590C10138342 @default.
- W2019998590 hasConceptScore W2019998590C11413529 @default.
- W2019998590 hasConceptScore W2019998590C114614502 @default.
- W2019998590 hasConceptScore W2019998590C120373497 @default.
- W2019998590 hasConceptScore W2019998590C132525143 @default.
- W2019998590 hasConceptScore W2019998590C162324750 @default.
- W2019998590 hasConceptScore W2019998590C173608175 @default.
- W2019998590 hasConceptScore W2019998590C182306322 @default.
- W2019998590 hasConceptScore W2019998590C3017489831 @default.
- W2019998590 hasConceptScore W2019998590C3018234147 @default.
- W2019998590 hasConceptScore W2019998590C3018263672 @default.
- W2019998590 hasConceptScore W2019998590C33923547 @default.
- W2019998590 hasConceptScore W2019998590C41008148 @default.
- W2019998590 hasConceptScore W2019998590C63553672 @default.
- W2019998590 hasIssue "2" @default.
- W2019998590 hasLocation W20199985901 @default.
- W2019998590 hasOpenAccess W2019998590 @default.
- W2019998590 hasPrimaryLocation W20199985901 @default.
- W2019998590 hasRelatedWork W129519736 @default.
- W2019998590 hasRelatedWork W1993446777 @default.
- W2019998590 hasRelatedWork W2013535377 @default.
- W2019998590 hasRelatedWork W2019998590 @default.
- W2019998590 hasRelatedWork W2275032947 @default.
- W2019998590 hasRelatedWork W2532954835 @default.
- W2019998590 hasRelatedWork W2623150993 @default.
- W2019998590 hasRelatedWork W2772781679 @default.
- W2019998590 hasRelatedWork W3131153721 @default.
- W2019998590 hasRelatedWork W4297463822 @default.
- W2019998590 hasVolume "9" @default.
- W2019998590 isParatext "false" @default.
- W2019998590 isRetracted "false" @default.
- W2019998590 magId "2019998590" @default.
- W2019998590 workType "article" @default.