Generating Trees and Other Combinatorial Objects Lexicographically
From MaRDI portal
Publication:4192083
Cited in
(27)- Ranking and Unranking of Non-regular Trees
- Listing and counting subtrees of equal size of a binary tree
- Generation of binary trees from (0-1) codes
- Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order
- A new algorithm for generating derangements
- Generating binary trees of bounded height
- Solution of some multi-dimensional lattice path parity difference recurrence relations
- Efficient tree decomposition of high-rank tensors
- Ranking and unranking of non-regular trees with a prescribed branching sequence
- Amortized efficiency of ranking and unranking left-child sequences in lexicographic order
- A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
- Fast algorithms for genegrating integer partitions
- A note on generating binary trees inA-order andB-order
- The generation of random, binary unordered trees
- Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
- A note on the generation of binary trees
- On a theorem of Chorneyko and Mohanty
- Efficient enumeration of ordered trees with \(k\) leaves
- Generating trees withnnodes andmleaves
- Quasi-Monotonic Sequences: Theory, Algorithms and Applications
- Finding parity difference by involutions
- A shift Gray code for fixed-content Łukasiewicz words
- Lexicographic generation of ordered trees
- Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)
- Linear time tree codes
- Generating alternating permutations lexicographically
- Generating permutations with given ups and downs
This page was built for publication: Generating Trees and Other Combinatorial Objects Lexicographically
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4192083)