Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072783164> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2072783164 endingPage "133" @default.
- W2072783164 startingPage "125" @default.
- W2072783164 abstract "We show that in the deterministic comparison model for parallel computation, p = n processors can select the kth smallest item from a set of n numbers in O(log log n) parallel time. With this result all comparison tasks (selection, merging, sorting) now have upper and lower bounds of the same order in both random and deterministic models. This optimal time bound holds even if p = o(n)." @default.
- W2072783164 created "2016-06-24" @default.
- W2072783164 creator A5023747932 @default.
- W2072783164 creator A5058401007 @default.
- W2072783164 creator A5063919492 @default.
- W2072783164 creator A5081681841 @default.
- W2072783164 date "1989-02-01" @default.
- W2072783164 modified "2023-10-17" @default.
- W2072783164 title "Optimal parallel selection has complexity O(Log Log N)" @default.
- W2072783164 cites W1996641400 @default.
- W2072783164 cites W2048958388 @default.
- W2072783164 cites W2053422185 @default.
- W2072783164 cites W2089062581 @default.
- W2072783164 doi "https://doi.org/10.1016/0022-0000(89)90035-4" @default.
- W2072783164 hasPublicationYear "1989" @default.
- W2072783164 type Work @default.
- W2072783164 sameAs 2072783164 @default.
- W2072783164 citedByCount "32" @default.
- W2072783164 countsByYear W20727831642014 @default.
- W2072783164 countsByYear W20727831642015 @default.
- W2072783164 countsByYear W20727831642016 @default.
- W2072783164 countsByYear W20727831642019 @default.
- W2072783164 countsByYear W20727831642020 @default.
- W2072783164 countsByYear W20727831642023 @default.
- W2072783164 crossrefType "journal-article" @default.
- W2072783164 hasAuthorship W2072783164A5023747932 @default.
- W2072783164 hasAuthorship W2072783164A5058401007 @default.
- W2072783164 hasAuthorship W2072783164A5063919492 @default.
- W2072783164 hasAuthorship W2072783164A5081681841 @default.
- W2072783164 hasConcept C111696304 @default.
- W2072783164 hasConcept C11413529 @default.
- W2072783164 hasConcept C114614502 @default.
- W2072783164 hasConcept C118615104 @default.
- W2072783164 hasConcept C134306372 @default.
- W2072783164 hasConcept C154945302 @default.
- W2072783164 hasConcept C177264268 @default.
- W2072783164 hasConcept C195292467 @default.
- W2072783164 hasConcept C199360897 @default.
- W2072783164 hasConcept C311688 @default.
- W2072783164 hasConcept C33923547 @default.
- W2072783164 hasConcept C41008148 @default.
- W2072783164 hasConcept C45374587 @default.
- W2072783164 hasConcept C63553672 @default.
- W2072783164 hasConcept C77553402 @default.
- W2072783164 hasConcept C81917197 @default.
- W2072783164 hasConceptScore W2072783164C111696304 @default.
- W2072783164 hasConceptScore W2072783164C11413529 @default.
- W2072783164 hasConceptScore W2072783164C114614502 @default.
- W2072783164 hasConceptScore W2072783164C118615104 @default.
- W2072783164 hasConceptScore W2072783164C134306372 @default.
- W2072783164 hasConceptScore W2072783164C154945302 @default.
- W2072783164 hasConceptScore W2072783164C177264268 @default.
- W2072783164 hasConceptScore W2072783164C195292467 @default.
- W2072783164 hasConceptScore W2072783164C199360897 @default.
- W2072783164 hasConceptScore W2072783164C311688 @default.
- W2072783164 hasConceptScore W2072783164C33923547 @default.
- W2072783164 hasConceptScore W2072783164C41008148 @default.
- W2072783164 hasConceptScore W2072783164C45374587 @default.
- W2072783164 hasConceptScore W2072783164C63553672 @default.
- W2072783164 hasConceptScore W2072783164C77553402 @default.
- W2072783164 hasConceptScore W2072783164C81917197 @default.
- W2072783164 hasIssue "1" @default.
- W2072783164 hasLocation W20727831641 @default.
- W2072783164 hasOpenAccess W2072783164 @default.
- W2072783164 hasPrimaryLocation W20727831641 @default.
- W2072783164 hasRelatedWork W1595696424 @default.
- W2072783164 hasRelatedWork W1993385665 @default.
- W2072783164 hasRelatedWork W2018076478 @default.
- W2072783164 hasRelatedWork W2040339278 @default.
- W2072783164 hasRelatedWork W2046347355 @default.
- W2072783164 hasRelatedWork W2950704194 @default.
- W2072783164 hasRelatedWork W2950857952 @default.
- W2072783164 hasRelatedWork W3157898686 @default.
- W2072783164 hasRelatedWork W3184929353 @default.
- W2072783164 hasRelatedWork W2565417472 @default.
- W2072783164 hasVolume "38" @default.
- W2072783164 isParatext "false" @default.
- W2072783164 isRetracted "false" @default.
- W2072783164 magId "2072783164" @default.
- W2072783164 workType "article" @default.