FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3041032015> ?p ?o ?g. }

• W3041032015 abstract "We present an O(log d + log logm/n n)-time randomized PRAM algorithm for computing the connected components of an n-vertex, m-edge undirected graph with maximum component diameter d. The algorithm runs on an ARBITRARY CRCW (concurrent-read, concurrent-write with arbitrary write resolution) PRAM using O(m) processors. The time bound holds with good probability." @default.
• W3041032015 created "2020-07-16" @default.
• W3041032015 creator A5001503059 @default.
• W3041032015 creator A5051027549 @default.
• W3041032015 creator A5062439923 @default.
• W3041032015 date "2020-07-06" @default.
• W3041032015 modified "2023-09-27" @default.
• W3041032015 title "Connected Components on a PRAM in Log Diameter Time" @default.
• W3041032015 cites W1821591339 @default.
• W3041032015 cites W1978624651 @default.
• W3041032015 cites W1985592215 @default.
• W3041032015 cites W1992470151 @default.
• W3041032015 cites W1999812064 @default.
• W3041032015 cites W2001383125 @default.
• W3041032015 cites W2004350101 @default.
• W3041032015 cites W2044146725 @default.
• W3041032015 cites W2051586153 @default.
• W3041032015 cites W2070570981 @default.
• W3041032015 cites W2086825382 @default.
• W3041032015 cites W2095009392 @default.
• W3041032015 cites W2118382442 @default.
• W3041032015 cites W2120248756 @default.
• W3041032015 cites W2125182537 @default.
• W3041032015 cites W2151440203 @default.
• W3041032015 cites W2152993997 @default.
• W3041032015 cites W2172144276 @default.
• W3041032015 cites W2173213060 @default.
• W3041032015 cites W2765269579 @default.
• W3041032015 cites W2783930193 @default.
• W3041032015 cites W2902899861 @default.
• W3041032015 cites W2963629655 @default.
• W3041032015 doi "https://doi.org/10.1145/3350755.3400249" @default.
• W3041032015 hasPublicationYear "2020" @default.
• W3041032015 type Work @default.
• W3041032015 sameAs 3041032015 @default.
• W3041032015 citedByCount "4" @default.
• W3041032015 countsByYear W30410320152021 @default.
• W3041032015 countsByYear W30410320152022 @default.
• W3041032015 countsByYear W30410320152023 @default.
• W3041032015 crossrefType "proceedings-article" @default.
• W3041032015 hasAuthorship W3041032015A5001503059 @default.
• W3041032015 hasAuthorship W3041032015A5051027549 @default.
• W3041032015 hasAuthorship W3041032015A5062439923 @default.
• W3041032015 hasBestOaLocation W30410320151 @default.
• W3041032015 hasConcept C11413529 @default.
• W3041032015 hasConcept C114614502 @default.
• W3041032015 hasConcept C118615104 @default.
• W3041032015 hasConcept C120373497 @default.
• W3041032015 hasConcept C121332964 @default.
• W3041032015 hasConcept C128669082 @default.
• W3041032015 hasConcept C132525143 @default.
• W3041032015 hasConcept C134306372 @default.
• W3041032015 hasConcept C168167062 @default.
• W3041032015 hasConcept C173608175 @default.
• W3041032015 hasConcept C193435613 @default.
• W3041032015 hasConcept C195292467 @default.
• W3041032015 hasConcept C3017489831 @default.
• W3041032015 hasConcept C3018234147 @default.
• W3041032015 hasConcept C311688 @default.
• W3041032015 hasConcept C33923547 @default.
• W3041032015 hasConcept C41008148 @default.
• W3041032015 hasConcept C63553672 @default.
• W3041032015 hasConcept C77553402 @default.
• W3041032015 hasConcept C80899671 @default.
• W3041032015 hasConcept C97355855 @default.
• W3041032015 hasConceptScore W3041032015C11413529 @default.
• W3041032015 hasConceptScore W3041032015C114614502 @default.
• W3041032015 hasConceptScore W3041032015C118615104 @default.
• W3041032015 hasConceptScore W3041032015C120373497 @default.
• W3041032015 hasConceptScore W3041032015C121332964 @default.
• W3041032015 hasConceptScore W3041032015C128669082 @default.
• W3041032015 hasConceptScore W3041032015C132525143 @default.
• W3041032015 hasConceptScore W3041032015C134306372 @default.
• W3041032015 hasConceptScore W3041032015C168167062 @default.
• W3041032015 hasConceptScore W3041032015C173608175 @default.
• W3041032015 hasConceptScore W3041032015C193435613 @default.
• W3041032015 hasConceptScore W3041032015C195292467 @default.
• W3041032015 hasConceptScore W3041032015C3017489831 @default.
• W3041032015 hasConceptScore W3041032015C3018234147 @default.
• W3041032015 hasConceptScore W3041032015C311688 @default.
• W3041032015 hasConceptScore W3041032015C33923547 @default.
• W3041032015 hasConceptScore W3041032015C41008148 @default.
• W3041032015 hasConceptScore W3041032015C63553672 @default.
• W3041032015 hasConceptScore W3041032015C77553402 @default.
• W3041032015 hasConceptScore W3041032015C80899671 @default.
• W3041032015 hasConceptScore W3041032015C97355855 @default.
• W3041032015 hasLocation W30410320151 @default.
• W3041032015 hasLocation W30410320152 @default.
• W3041032015 hasOpenAccess W3041032015 @default.
• W3041032015 hasPrimaryLocation W30410320151 @default.
• W3041032015 hasRelatedWork W1993297915 @default.
• W3041032015 hasRelatedWork W1994598067 @default.
• W3041032015 hasRelatedWork W2018076478 @default.
• W3041032015 hasRelatedWork W2036758175 @default.
• W3041032015 hasRelatedWork W2039351412 @default.
• W3041032015 hasRelatedWork W3008717952 @default.
• W3041032015 hasRelatedWork W3037081898 @default.
• W3041032015 hasRelatedWork W3041032015 @default.
• W3041032015 hasRelatedWork W4307416302 @default.
• W3041032015 hasRelatedWork W4313227037 @default.

• next