FRINK Linked Data Fragments server

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

• W2009968484 endingPage "280" @default.
• W2009968484 startingPage "271" @default.
• W2009968484 abstract "We analyze various stochastic processes for generating permutations almost uniformlv at random in distributed and parallel systems. All our protocols are simple, elegant and epling, and for the third one we prove the existence of a non-Markovian coupling. To the best of our knowledge, these are the first non-trivial applications of non-Markovian coupling for proving rapid m&g of Markov chains. We annlv our analvsis in diverse areas. We develon a simple permutation network of a polylogarithmic depth generating permutations with almost uniform distribution. A simple EREW PRAM algorithm generating random permutations in time O(log log n) with O(nlog’(r) n) processors follows. We improve technique of cryptographic defense against traffic analysis by showing that the underlying stochastic urocess converees in time Oflonnl finstead of ~olvlogarith-mic time) and <hereby dram&i&lly reduce the she bf a security parameter. Other applications include load sharing in distributed systems, design of fault resistant systems, and parallel algorithms generating random permutations for models with restricted concurrent writes/reads." @default.
• W2009968484 created "2016-06-24" @default.
• W2009968484 creator A5020329764 @default.
• W2009968484 creator A5051815913 @default.
• W2009968484 creator A5068831738 @default.
• W2009968484 creator A5080926694 @default.
• W2009968484 date "1999-01-01" @default.
• W2009968484 modified "2023-10-04" @default.
• W2009968484 title "Delayed path coupling and generating random permutations via distributed stochastic processes" @default.
• W2009968484 cites W1551639328 @default.
• W2009968484 cites W1568495775 @default.
• W2009968484 cites W1571097638 @default.
• W2009968484 cites W1596709027 @default.
• W2009968484 cites W1607251184 @default.
• W2009968484 cites W1843497557 @default.
• W2009968484 cites W1979297611 @default.
• W2009968484 cites W1988374166 @default.
• W2009968484 cites W1990872838 @default.
• W2009968484 cites W2013854554 @default.
• W2009968484 cites W2029220296 @default.
• W2009968484 cites W2033093058 @default.
• W2009968484 cites W2043805242 @default.
• W2009968484 cites W2060084491 @default.
• W2009968484 cites W2060298990 @default.
• W2009968484 cites W2060690113 @default.
• W2009968484 cites W2063123129 @default.
• W2009968484 cites W2063342497 @default.
• W2009968484 cites W2064518884 @default.
• W2009968484 cites W2074599161 @default.
• W2009968484 cites W2082241581 @default.
• W2009968484 cites W2090921949 @default.
• W2009968484 cites W2097930361 @default.
• W2009968484 cites W2103647628 @default.
• W2009968484 cites W2140422174 @default.
• W2009968484 hasPublicationYear "1999" @default.
• W2009968484 type Work @default.
• W2009968484 sameAs 2009968484 @default.
• W2009968484 citedByCount "13" @default.
• W2009968484 countsByYear W20099684842013 @default.
• W2009968484 countsByYear W20099684842018 @default.
• W2009968484 crossrefType "proceedings-article" @default.
• W2009968484 hasAuthorship W2009968484A5020329764 @default.
• W2009968484 hasAuthorship W2009968484A5051815913 @default.
• W2009968484 hasAuthorship W2009968484A5068831738 @default.
• W2009968484 hasAuthorship W2009968484A5080926694 @default.
• W2009968484 hasConcept C105795698 @default.
• W2009968484 hasConcept C111472728 @default.
• W2009968484 hasConcept C11413529 @default.
• W2009968484 hasConcept C114614502 @default.
• W2009968484 hasConcept C118615104 @default.
• W2009968484 hasConcept C119857082 @default.
• W2009968484 hasConcept C121332964 @default.
• W2009968484 hasConcept C127413603 @default.
• W2009968484 hasConcept C128622974 @default.
• W2009968484 hasConcept C131584629 @default.
• W2009968484 hasConcept C138885662 @default.
• W2009968484 hasConcept C159886148 @default.
• W2009968484 hasConcept C173608175 @default.
• W2009968484 hasConcept C178489894 @default.
• W2009968484 hasConcept C199360897 @default.
• W2009968484 hasConcept C200985842 @default.
• W2009968484 hasConcept C201866948 @default.
• W2009968484 hasConcept C21308566 @default.
• W2009968484 hasConcept C24890656 @default.
• W2009968484 hasConcept C2777735758 @default.
• W2009968484 hasConcept C2780586882 @default.
• W2009968484 hasConcept C33923547 @default.
• W2009968484 hasConcept C41008148 @default.
• W2009968484 hasConcept C78519656 @default.
• W2009968484 hasConcept C98763669 @default.
• W2009968484 hasConceptScore W2009968484C105795698 @default.
• W2009968484 hasConceptScore W2009968484C111472728 @default.
• W2009968484 hasConceptScore W2009968484C11413529 @default.
• W2009968484 hasConceptScore W2009968484C114614502 @default.
• W2009968484 hasConceptScore W2009968484C118615104 @default.
• W2009968484 hasConceptScore W2009968484C119857082 @default.
• W2009968484 hasConceptScore W2009968484C121332964 @default.
• W2009968484 hasConceptScore W2009968484C127413603 @default.
• W2009968484 hasConceptScore W2009968484C128622974 @default.
• W2009968484 hasConceptScore W2009968484C131584629 @default.
• W2009968484 hasConceptScore W2009968484C138885662 @default.
• W2009968484 hasConceptScore W2009968484C159886148 @default.
• W2009968484 hasConceptScore W2009968484C173608175 @default.
• W2009968484 hasConceptScore W2009968484C178489894 @default.
• W2009968484 hasConceptScore W2009968484C199360897 @default.
• W2009968484 hasConceptScore W2009968484C200985842 @default.
• W2009968484 hasConceptScore W2009968484C201866948 @default.
• W2009968484 hasConceptScore W2009968484C21308566 @default.
• W2009968484 hasConceptScore W2009968484C24890656 @default.
• W2009968484 hasConceptScore W2009968484C2777735758 @default.
• W2009968484 hasConceptScore W2009968484C2780586882 @default.
• W2009968484 hasConceptScore W2009968484C33923547 @default.
• W2009968484 hasConceptScore W2009968484C41008148 @default.
• W2009968484 hasConceptScore W2009968484C78519656 @default.
• W2009968484 hasConceptScore W2009968484C98763669 @default.
• W2009968484 hasLocation W20099684841 @default.
• W2009968484 hasOpenAccess W2009968484 @default.
• W2009968484 hasPrimaryLocation W20099684841 @default.

• next