Linear-time generation of uniform random derangements encoded in cycle notation
type: Item
instance of: scholarly article
title: Linear-time generation of uniform random derangements encoded in cycle notation
zbMATH Open document ID: 1358.05010
author: Kenji Mikawa
author: Ken-ichi Tanaka
published in: Discrete Applied Mathematics
publication date: 2017-03-15T00:00:00Z
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 6695138
zbMATH Keywords: combinatorial problem
zbMATH Keywords: algorithm
zbMATH Keywords: random generation
zbMATH Keywords: linear-time algorithm
zbMATH Keywords: derangement
MaRDI profile type: Publication
full work available at URL: j.dam.2016.10.001
OpenAlex ID: W2533748337
cites work: Q4524576
cites work: Lexicographic ranking and unranking of derangements in cycle notation
cites work: Q3225387
DOI: 10.1016/J.DAM.2016.10.001
description: scientific article; zbMATH DE number 6695138