Matches in SemOpenAlex for { <https://semopenalex.org/work/W2462459316> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2462459316 abstract "We present a randomized algorithm to find a minimum spanning forest (MSF) in an undirected graph. With high probability, the algorithm runs in logarithmic time and linear work on an EREW PRAM. This result is optimal with respect to both work and parallel time, and is the first provably optimal parallel algorithm for this problem under both measures." @default.
- W2462459316 created "2016-07-22" @default.
- W2462459316 creator A5044018198 @default.
- W2462459316 creator A5076564426 @default.
- W2462459316 date "1999-01-01" @default.
- W2462459316 modified "2023-09-27" @default.
- W2462459316 title "A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest" @default.
- W2462459316 cites W1821591339 @default.
- W2462459316 cites W1974807151 @default.
- W2462459316 cites W1992355839 @default.
- W2462459316 cites W1994598067 @default.
- W2462459316 cites W2011824743 @default.
- W2462459316 cites W2045271686 @default.
- W2462459316 cites W2079849139 @default.
- W2462459316 cites W2089290774 @default.
- W2462459316 cites W2100225700 @default.
- W2462459316 cites W2125182537 @default.
- W2462459316 cites W2138304862 @default.
- W2462459316 cites W2462459316 @default.
- W2462459316 doi "https://doi.org/10.1007/978-3-540-48413-4_24" @default.
- W2462459316 hasPublicationYear "1999" @default.
- W2462459316 type Work @default.
- W2462459316 sameAs 2462459316 @default.
- W2462459316 citedByCount "6" @default.
- W2462459316 countsByYear W24624593162019 @default.
- W2462459316 crossrefType "book-chapter" @default.
- W2462459316 hasAuthorship W2462459316A5044018198 @default.
- W2462459316 hasAuthorship W2462459316A5076564426 @default.
- W2462459316 hasBestOaLocation W24624593162 @default.
- W2462459316 hasConcept C11413529 @default.
- W2462459316 hasConcept C114614502 @default.
- W2462459316 hasConcept C120373497 @default.
- W2462459316 hasConcept C128669082 @default.
- W2462459316 hasConcept C132525143 @default.
- W2462459316 hasConcept C134306372 @default.
- W2462459316 hasConcept C13743678 @default.
- W2462459316 hasConcept C1649724 @default.
- W2462459316 hasConcept C199346575 @default.
- W2462459316 hasConcept C2986651925 @default.
- W2462459316 hasConcept C3018234147 @default.
- W2462459316 hasConcept C311688 @default.
- W2462459316 hasConcept C33923547 @default.
- W2462459316 hasConcept C39927690 @default.
- W2462459316 hasConcept C41008148 @default.
- W2462459316 hasConcept C63645285 @default.
- W2462459316 hasConcept C64331007 @default.
- W2462459316 hasConcept C65949645 @default.
- W2462459316 hasConcept C80444323 @default.
- W2462459316 hasConceptScore W2462459316C11413529 @default.
- W2462459316 hasConceptScore W2462459316C114614502 @default.
- W2462459316 hasConceptScore W2462459316C120373497 @default.
- W2462459316 hasConceptScore W2462459316C128669082 @default.
- W2462459316 hasConceptScore W2462459316C132525143 @default.
- W2462459316 hasConceptScore W2462459316C134306372 @default.
- W2462459316 hasConceptScore W2462459316C13743678 @default.
- W2462459316 hasConceptScore W2462459316C1649724 @default.
- W2462459316 hasConceptScore W2462459316C199346575 @default.
- W2462459316 hasConceptScore W2462459316C2986651925 @default.
- W2462459316 hasConceptScore W2462459316C3018234147 @default.
- W2462459316 hasConceptScore W2462459316C311688 @default.
- W2462459316 hasConceptScore W2462459316C33923547 @default.
- W2462459316 hasConceptScore W2462459316C39927690 @default.
- W2462459316 hasConceptScore W2462459316C41008148 @default.
- W2462459316 hasConceptScore W2462459316C63645285 @default.
- W2462459316 hasConceptScore W2462459316C64331007 @default.
- W2462459316 hasConceptScore W2462459316C65949645 @default.
- W2462459316 hasConceptScore W2462459316C80444323 @default.
- W2462459316 hasLocation W24624593161 @default.
- W2462459316 hasLocation W24624593162 @default.
- W2462459316 hasOpenAccess W2462459316 @default.
- W2462459316 hasPrimaryLocation W24624593161 @default.
- W2462459316 hasRelatedWork W1495059240 @default.
- W2462459316 hasRelatedWork W1526090355 @default.
- W2462459316 hasRelatedWork W1544953010 @default.
- W2462459316 hasRelatedWork W1556485156 @default.
- W2462459316 hasRelatedWork W1568336836 @default.
- W2462459316 hasRelatedWork W1771956637 @default.
- W2462459316 hasRelatedWork W1967086704 @default.
- W2462459316 hasRelatedWork W1968633186 @default.
- W2462459316 hasRelatedWork W2040295160 @default.
- W2462459316 hasRelatedWork W2043652181 @default.
- W2462459316 hasRelatedWork W2047247109 @default.
- W2462459316 hasRelatedWork W2074631028 @default.
- W2462459316 hasRelatedWork W2085059707 @default.
- W2462459316 hasRelatedWork W2094900885 @default.
- W2462459316 hasRelatedWork W2100225700 @default.
- W2462459316 hasRelatedWork W2147150816 @default.
- W2462459316 hasRelatedWork W2213423533 @default.
- W2462459316 hasRelatedWork W2359021451 @default.
- W2462459316 hasRelatedWork W2601092925 @default.
- W2462459316 hasRelatedWork W2964227864 @default.
- W2462459316 isParatext "false" @default.
- W2462459316 isRetracted "false" @default.
- W2462459316 magId "2462459316" @default.
- W2462459316 workType "book-chapter" @default.