Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order (Q2082174): Difference between revisions

@@ 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.1007/s10878-019-00469-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2983434262
@@ Property / OpenAlex ID: W2983434262 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126814426
@@ Property / Wikidata QID: Q126814426 / rank @@
+Normal rank
@@ Property / cites work @@
+Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees
+Normal rank
@@ Property / cites work @@
+Efficient generation, ranking, and unranking of \((k,m)\)-ary trees in B-order
+Normal rank
@@ Property / cites work @@
+Q5013818
@@ Property / cites work: Q5013818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4557997
@@ Property / cites work: Q4557997 / rank @@
+Normal rank
@@ Property / cites work @@
+\((k,m)\)-Catalan numbers and hook length polynomials for plane trees
+Normal rank
@@ Property / cites work @@
+Ranking and Unranking of AVL-Trees
@@ Property / cites work: Ranking and Unranking of AVL-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order
+Normal rank
@@ Property / cites work @@
+Generating trees with<i>n</i>nodes and<i>m</i>leaves
+Normal rank
@@ Property / cites work @@
+A new algorithm for generation of different types of RNA
+Normal rank
@@ Property / cites work @@
+Q4236280
@@ Property / cites work: Q4236280 / rank @@
+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 @@
+Ranking and unranking of non-regular trees with a prescribed branching sequence
+Normal rank
@@ Property / cites work @@
+A loopless algorithm for generating multiple binary tree sequences simultaneously
+Normal rank
@@ Property / cites work @@
+Lexicographic generation of ordered trees
@@ Property / cites work: Lexicographic generation of ordered trees / rank @@
+Normal rank