Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247405518> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2247405518 abstract "Previous chapter Next chapter Full AccessProceedings 2008 Proceedings of the Workshop on Analytic Algorithmics and Combinatorics (ANALCO)Generating Random DerangementsConrado Martínez, Alois Panholzer, and Helmut ProdingerConrado Martínez, Alois Panholzer, and Helmut Prodingerpp.234 - 240Chapter DOI:https://doi.org/10.1137/1.9781611972986.7PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract In this short note, we propose a simple and efficient algorithm to generaterandom derangements, that is, permutations without fixed points. We discuss the algorithm correctness and its performance and compare it to other alternatives. We find that the algorithm has expected linear complexity, works in-place with little additional auxiliary memory and qualitatively behaves like the well-known Fisher-Yates shuffle for random permutations or Sattolo's algorithm for random cyclic permutations. Previous chapter Next chapter RelatedDetails Published:2008eISBN:978-1-61197-298-6 https://doi.org/10.1137/1.9781611972986Book Series Name:ProceedingsBook Code:PR129Book Pages:169-256" @default.
- W2247405518 created "2016-06-24" @default.
- W2247405518 creator A5014728682 @default.
- W2247405518 creator A5030848660 @default.
- W2247405518 creator A5049508203 @default.
- W2247405518 date "2008-01-19" @default.
- W2247405518 modified "2023-10-03" @default.
- W2247405518 title "Generating Random Derangements" @default.
- W2247405518 doi "https://doi.org/10.1137/1.9781611972986.7" @default.
- W2247405518 hasPublicationYear "2008" @default.
- W2247405518 type Work @default.
- W2247405518 sameAs 2247405518 @default.
- W2247405518 citedByCount "11" @default.
- W2247405518 countsByYear W22474055182014 @default.
- W2247405518 countsByYear W22474055182016 @default.
- W2247405518 countsByYear W22474055182017 @default.
- W2247405518 countsByYear W22474055182020 @default.
- W2247405518 countsByYear W22474055182021 @default.
- W2247405518 countsByYear W22474055182023 @default.
- W2247405518 crossrefType "proceedings-article" @default.
- W2247405518 hasAuthorship W2247405518A5014728682 @default.
- W2247405518 hasAuthorship W2247405518A5030848660 @default.
- W2247405518 hasAuthorship W2247405518A5049508203 @default.
- W2247405518 hasBestOaLocation W22474055181 @default.
- W2247405518 hasConcept C111472728 @default.
- W2247405518 hasConcept C11413529 @default.
- W2247405518 hasConcept C114614502 @default.
- W2247405518 hasConcept C118615104 @default.
- W2247405518 hasConcept C138885662 @default.
- W2247405518 hasConcept C143724316 @default.
- W2247405518 hasConcept C151730666 @default.
- W2247405518 hasConcept C177264268 @default.
- W2247405518 hasConcept C199360897 @default.
- W2247405518 hasConcept C2776760102 @default.
- W2247405518 hasConcept C2780586882 @default.
- W2247405518 hasConcept C33923547 @default.
- W2247405518 hasConcept C38298161 @default.
- W2247405518 hasConcept C41008148 @default.
- W2247405518 hasConcept C55439883 @default.
- W2247405518 hasConcept C80444323 @default.
- W2247405518 hasConcept C86803240 @default.
- W2247405518 hasConceptScore W2247405518C111472728 @default.
- W2247405518 hasConceptScore W2247405518C11413529 @default.
- W2247405518 hasConceptScore W2247405518C114614502 @default.
- W2247405518 hasConceptScore W2247405518C118615104 @default.
- W2247405518 hasConceptScore W2247405518C138885662 @default.
- W2247405518 hasConceptScore W2247405518C143724316 @default.
- W2247405518 hasConceptScore W2247405518C151730666 @default.
- W2247405518 hasConceptScore W2247405518C177264268 @default.
- W2247405518 hasConceptScore W2247405518C199360897 @default.
- W2247405518 hasConceptScore W2247405518C2776760102 @default.
- W2247405518 hasConceptScore W2247405518C2780586882 @default.
- W2247405518 hasConceptScore W2247405518C33923547 @default.
- W2247405518 hasConceptScore W2247405518C38298161 @default.
- W2247405518 hasConceptScore W2247405518C41008148 @default.
- W2247405518 hasConceptScore W2247405518C55439883 @default.
- W2247405518 hasConceptScore W2247405518C80444323 @default.
- W2247405518 hasConceptScore W2247405518C86803240 @default.
- W2247405518 hasLocation W22474055181 @default.
- W2247405518 hasOpenAccess W2247405518 @default.
- W2247405518 hasPrimaryLocation W22474055181 @default.
- W2247405518 hasRelatedWork W108742494 @default.
- W2247405518 hasRelatedWork W1517743118 @default.
- W2247405518 hasRelatedWork W1887191277 @default.
- W2247405518 hasRelatedWork W1978042415 @default.
- W2247405518 hasRelatedWork W2024218563 @default.
- W2247405518 hasRelatedWork W2072806201 @default.
- W2247405518 hasRelatedWork W2281090687 @default.
- W2247405518 hasRelatedWork W2965845133 @default.
- W2247405518 hasRelatedWork W1602178951 @default.
- W2247405518 hasRelatedWork W1670831115 @default.
- W2247405518 isParatext "false" @default.
- W2247405518 isRetracted "false" @default.
- W2247405518 magId "2247405518" @default.
- W2247405518 workType "article" @default.