Efficient linear-time ranking and unranking of derangements (Q2094363): Difference between revisions

@@ Property / author @@
-Ken-ichi Tanaka
@@ Property / author: Ken-ichi Tanaka / rank @@
-Normal rank
@@ Property / author @@
+Ken-ichi Tanaka
@@ Property / author: Ken-ichi Tanaka / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q114167073
@@ Property / Wikidata QID: Q114167073 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+hfloat
@@ Property / describes a project that uses: hfloat / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2022.106288
+Normal rank
@@ Property / OpenAlex ID @@
+W4281689989
@@ Property / OpenAlex ID: W4281689989 / rank @@
+Normal rank
@@ Property / cites work @@
+Matters Computational
@@ Property / cites work: Matters Computational / rank @@
+Normal rank
@@ Property / cites work @@
+Gray code for derangements
@@ Property / cites work: Gray code for derangements / rank @@
+Normal rank
@@ Property / cites work @@
+Constant time generation of derangements
@@ Property / cites work: Constant time generation of derangements / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234989
@@ Property / cites work: Q4234989 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Random Derangements
@@ Property / cites work: Generating Random Derangements / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient generation of random derangements with the expected distribution of cycle lengths
+Normal rank
@@ Property / cites work @@
+Ranking and unranking permutations in linear time
@@ Property / cites work: Ranking and unranking permutations in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographic ranking and unranking of derangements in cycle notation
+Normal rank
@@ Property / cites work @@
+Linear-time generation of uniform random derangements encoded in cycle notation
+Normal rank
@@ Property / cites work @@
+Q3726126
@@ Property / cites work: Q3726126 / rank @@
+Normal rank