Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order (Q2958342): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-48749-6_37
+Normal rank
@@ Property / OpenAlex ID @@
+W2546335103
@@ Property / OpenAlex ID: W2546335103 / rank @@
+Normal rank
@@ Property / cites work @@
+A CAT algorithm for generating permutations with a fixed number of inversions
+Normal rank
@@ Property / cites work @@
+Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
+Normal rank
@@ Property / cites work @@
+Short Note: An Efficient Implementation of Permutation Backtracking in Lexicographic Order
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for rank and select indexes
@@ Property / cites work: Optimal lower bounds for rank and select indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681162
@@ Property / cites work: Q4681162 / rank @@
+Normal rank
@@ Property / cites work @@
+A loopless Gray code for rooted trees
@@ Property / cites work: A loopless Gray code for rooted trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Rotations and the Generation of Binary Trees
@@ Property / cites work: On Rotations and the Generation of Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Left distance binary tree representations
@@ Property / cites work: Left distance binary tree representations / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey on Binary Tree Codings
@@ Property / cites work: A Survey on Binary Tree Codings / rank @@
+Normal rank
@@ Property / cites work @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating, Ranking and Unranking Binary Trees
@@ Property / cites work: Enumerating, Ranking and Unranking Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Binary tree gray codes
@@ Property / cites work: Binary tree gray codes / rank @@
+Normal rank
@@ Property / cites work @@
+Generating <i>t</i>-Ary Trees Lexicographically
@@ Property / cites work: Generating <i>t</i>-Ary Trees Lexicographically / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Combinatorial Gray Codes
@@ Property / cites work: A Survey of Combinatorial Gray Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Bracelets in Constant Amortized Time
@@ Property / cites work: Generating Bracelets in Constant Amortized Time / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and Listing Algorithms for <i>k</i>-Ary Trees
+Normal rank
@@ Property / cites work @@
+On the loopless generation of binary tree sequences
+Normal rank
@@ Property / cites work @@
+A loopless algorithm for generating binary tree sequences
+Normal rank
@@ Property / cites work @@
+A loopless algorithm for generating multiple binary tree sequences simultaneously
+Normal rank
@@ Property / cites work @@
+Ranking and unranking of non-regular trees with a prescribed branching sequence
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
+Normal rank
@@ Property / cites work @@
+Efficient loopless generation of Gray codes for \(k\)-ary trees.
+Normal rank
@@ Property / cites work @@
+Lexicographic generation of ordered trees
@@ Property / cites work: Lexicographic generation of ordered trees / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Trees and Other Combinatorial Objects Lexicographically
+Normal rank