Fast algorithms for genegrating integer partitions
From MaRDI portal
Publication:4236115
DOI10.1080/00207169808804755zbMATH Open0918.68040OpenAlexW2121241385WikidataQ105583939 ScholiaQ105583939MaRDI QIDQ4236115FDOQ4236115
Authors: Antoine Zoghbi, Ivan Stojmenović 
Publication date: 22 March 1999
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207169808804755
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
- Title not available (Why is that?)
- Principles of combinatorics
- Title not available (Why is that?)
- Title not available (Why is that?)
- A method and two algorithms on the theory of partitions
- Title not available (Why is that?)
- A loopless algorithm for generating binary tree sequences
- Title not available (Why is that?)
- A binary tree representation and related algorithms for generating integer partitions
- Constant Time Generation of Rooted Trees
- Generating Trees and Other Combinatorial Objects Lexicographically
- Gray code sequences of partitions
- Ranking and unranking of B-trees
- Ranking and Listing Algorithms for k-Ary Trees
- Title not available (Why is that?)
- Efficient algorithms for doubly and multiply restricted partitions
- Listing and counting subtrees of equal size of a binary tree
- An analysis of two related loop-free algorithms for generating integer partitions
- Algorithm for generating graphs of a given partition
- On generating B-trees with constant average delay and in lexicographic order
- An algorithm for generating partitions and its applications
- Tree Traversal Related Algorithms for Generating Integer Partitions
- Partition of Integers
Cited In (30)
- On the exhaustive generation of plane partitions
- A unified approach to algorithms generating unrestricted and restricted integer compositions and integer partitions
- Generating all distributions of objects to bins
- On sampling representatives of relational schemas with a functional dependency
- A Fast Algorithm for Generating Set Partitions
- Optimal integer 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
- Title not available (Why is that?)
- Partitions of an Integer into Powers
- Computational aspects of ordered integer partitions with bounds
- Distribution of distinguishable objects to bins: generating all distributions
- Distribution of N-glycosylation sequons in proteins: how apart are they?
- 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
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Systematic counting of restricted partitions
- Integer partitions and acyclic directed graphs
- Simple constant amortized time generation of fixed length numeric partitions
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)
