Fast algorithms for genegrating integer partitions
From MaRDI portal
Publication:4236115
Recommendations
- A Fast Algorithm for Generating Set Partitions
- scientific article; zbMATH DE number 205341
- An efficient representation of partitions of integers
- scientific article; zbMATH DE number 1472186
- Randomized methods for the number partitioning problem
- A new approach to integer partitions
- A complete anytime algorithm for number partitioning
Cites work
- scientific article; zbMATH DE number 3127542 (Why is no real title available?)
- scientific article; zbMATH DE number 3573250 (Why is no real title available?)
- scientific article; zbMATH DE number 3577263 (Why is no real title available?)
- scientific article; zbMATH DE number 3299758 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- scientific article; zbMATH DE number 3388544 (Why is no real title available?)
- A binary tree representation and related algorithms for generating integer partitions
- A loopless algorithm for generating binary tree sequences
- A method and two algorithms on the theory of partitions
- Algorithm for generating graphs of a given partition
- An algorithm for generating partitions and its applications
- An analysis of two related loop-free algorithms for generating integer partitions
- Constant Time Generation of Rooted Trees
- Efficient algorithms for doubly and multiply restricted partitions
- Generating Trees and Other Combinatorial Objects Lexicographically
- Gray code sequences of partitions
- Listing and counting subtrees of equal size of a binary tree
- On generating B-trees with constant average delay and in lexicographic order
- Partition of Integers
- Principles of combinatorics
- Ranking and Listing Algorithms for k-Ary Trees
- Ranking and unranking of B-trees
- Tree Traversal Related Algorithms for Generating Integer Partitions
Cited in
(30)- On the exhaustive generation of plane partitions
- A unified approach to algorithms generating unrestricted and restricted integer compositions and integer partitions
- Simple constant amortized time generation of fixed length numeric partitions
- Generating all distributions of objects to bins
- On sampling representatives of relational schemas with a functional dependency
- Optimal integer partitions
- A Fast Algorithm for Generating Set Partitions
- Efficient numerical differentiation of implicitly-defined curves for sparse systems
- On the enumeration of the set of saturated numerical semigroups with fixed Frobenius number.
- Insufficiency of chemical network model integration using a high-order Taylor series method
- Finding a short and accurate decision rule in disjunctive normal form by exhaustive search
- scientific article; zbMATH DE number 205341 (Why is no real title available?)
- Computational aspects of ordered integer partitions with bounds
- Partitions of an Integer into Powers
- Distribution of N-glycosylation sequons in proteins: how apart are they?
- Distribution of distinguishable objects to bins: generating all distributions
- Independence tests for continuous random variables based on the longest increasing subsequence
- The complexity of Euler's integer partition theorem
- The integer nucleolus of directed simple games: a characterization and an algorithm
- Efficient enumeration of ordered trees with \(k\) leaves
- Synthesis of test sequences with a given switching activity
- scientific article; zbMATH DE number 1409240 (Why is no real title available?)
- The Perimeter of Proper Polycubes
- Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)
- An efficient representation of partitions of integers
- On the parameterized complexity of vertex cover and edge cover with connectivity constraints
- Fast algorithm for generating ascending compositions
- scientific article; zbMATH DE number 1472186 (Why is no real title available?)
- Systematic counting of restricted partitions
- Integer partitions and acyclic directed graphs
This page was built for publication: Fast algorithms for genegrating integer partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4236115)
