Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010268743> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2010268743 abstract "Randomized algorithms are analyzed as if unlimited amounts of perfect randomness were available, while pseudorandom number generation is usually studied from the perspective of cryptographic security. Bach recently proposed studying the interaction between pseudorandom number generators and randomized algorithms. We follow Bach's lead; we assume that a (small) random seed is available to start up a simple pseudorandom number generator which is then used for the randomized algorithm. We study randomized algorithms for (1) sorting; (2) selection; and (3) oblivious routing in networks." @default.
- W2010268743 created "2016-06-24" @default.
- W2010268743 creator A5078491738 @default.
- W2010268743 creator A5087578885 @default.
- W2010268743 date "1988-01-01" @default.
- W2010268743 modified "2023-10-17" @default.
- W2010268743 title "Randomized algorithms and pseudorandom numbers" @default.
- W2010268743 cites W1981177980 @default.
- W2010268743 cites W1988294273 @default.
- W2010268743 cites W1989640573 @default.
- W2010268743 cites W2020397046 @default.
- W2010268743 cites W2033191517 @default.
- W2010268743 cites W2052207834 @default.
- W2010268743 cites W2068149596 @default.
- W2010268743 cites W2068862022 @default.
- W2010268743 cites W2087323281 @default.
- W2010268743 cites W2134008688 @default.
- W2010268743 cites W2164284862 @default.
- W2010268743 cites W2752853835 @default.
- W2010268743 doi "https://doi.org/10.1145/62212.62242" @default.
- W2010268743 hasPublicationYear "1988" @default.
- W2010268743 type Work @default.
- W2010268743 sameAs 2010268743 @default.
- W2010268743 citedByCount "25" @default.
- W2010268743 countsByYear W20102687432015 @default.
- W2010268743 countsByYear W20102687432020 @default.
- W2010268743 countsByYear W20102687432021 @default.
- W2010268743 crossrefType "proceedings-article" @default.
- W2010268743 hasAuthorship W2010268743A5078491738 @default.
- W2010268743 hasAuthorship W2010268743A5087578885 @default.
- W2010268743 hasConcept C11413529 @default.
- W2010268743 hasConcept C128669082 @default.
- W2010268743 hasConcept C140642157 @default.
- W2010268743 hasConcept C19086982 @default.
- W2010268743 hasConcept C41008148 @default.
- W2010268743 hasConceptScore W2010268743C11413529 @default.
- W2010268743 hasConceptScore W2010268743C128669082 @default.
- W2010268743 hasConceptScore W2010268743C140642157 @default.
- W2010268743 hasConceptScore W2010268743C19086982 @default.
- W2010268743 hasConceptScore W2010268743C41008148 @default.
- W2010268743 hasLocation W20102687431 @default.
- W2010268743 hasOpenAccess W2010268743 @default.
- W2010268743 hasPrimaryLocation W20102687431 @default.
- W2010268743 hasRelatedWork W1540493530 @default.
- W2010268743 hasRelatedWork W1970309382 @default.
- W2010268743 hasRelatedWork W2009971409 @default.
- W2010268743 hasRelatedWork W2010268743 @default.
- W2010268743 hasRelatedWork W2053165180 @default.
- W2010268743 hasRelatedWork W2343905204 @default.
- W2010268743 hasRelatedWork W2971001169 @default.
- W2010268743 hasRelatedWork W3198718099 @default.
- W2010268743 hasRelatedWork W4240180912 @default.
- W2010268743 hasRelatedWork W1853473586 @default.
- W2010268743 isParatext "false" @default.
- W2010268743 isRetracted "false" @default.
- W2010268743 magId "2010268743" @default.
- W2010268743 workType "article" @default.