Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 70, 1998 - Issue 2
Submit an article Journal homepage
200
Views
53
CrossRef citations to date
0
Altmetric
Original Articles

Fast algorithms for genegrating integer partitions

Ivan Stojmenović Computer Science Department, SITE, University of Ottawa, Ottawa, Ontario, KIN 6N5, Canada
&
Antoine Zoghbi Bell Northern Research, P.O. Box 3511, Station C, Mail Stop 091, Ottawa, Ontario, K1Y 4H7, Canada
Pages 319-332 | Received 28 Jan 1998, Published online: 19 Mar 2007

Citations (53)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

Muhammad Abdullah Adnan & Md. Saidur Rahman. (2009) Generating all distributions of objects to bins. International Journal of Computer Mathematics 86:3, pages 383-392.
Read now
Muhammad Abdullah Adnan & Md. Saidur Rahman. (2007) Distribution of distinguishable objects to bins: generating all distributions. International Journal of Computer Mathematics 84:7, pages 953-965.
Read now

Articles from other publishers (51)

Victor Sandoval-Curmina, Aldo G. Orozco-Lugo, Ramon Parra-Michel & Mauricio Lara. (2024) Multi-round transmission and contention protocol in WLANs with multi-packet reception. Computer Communications 219, pages 259-270.
Crossref
Adeel Malik, Berksan Serbetci & Petros Elia. (2023) Coded Caching in Networks With Heterogeneous User Activity. IEEE/ACM Transactions on Networking 31:6, pages 2886-2901.
Crossref
Jean-Christophe Pain & Brian G. Wilson. (2023) Fast approximation to supershell partition functions: Explicit forms of the coefficients. High Energy Density Physics 49, pages 101065.
Crossref
Pei Huang & Yongjun Sun. 2023. Future Urban Energy System for Buildings. Future Urban Energy System for Buildings 383 403 .
V. N. Yarmolik, N. A. Shevchenko, V. А. Levantsevich & D. V. Demenkovets. (2022) Generation of address sequences with specified switching activity and address repeatability. Informatics 19:3, pages 7-24.
Crossref
V. N. Yarmolik & N. A. Shevchenko. (2022) Synthesis of Test Sequences with a Given Switching Activity. Automation and Remote Control 83:2, pages 291-302.
Crossref
Maximilian Berens, Joachim Biskup & Marcel Preuß. (2022) Uniform probabilistic generation of relation instances satisfying a functional dependency. Information Systems 103, pages 101848.
Crossref
Maximilian Berens & Joachim Biskup. 2022. Foundations of Information and Knowledge Systems. Foundations of Information and Knowledge Systems 1 19 .
Adeel Malik, Berksan Serbetci, Emanuele Parrinello & Petros Elia. (2021) Fundamental Limits of Stochastic Shared-Cache Networks. IEEE Transactions on Communications 69:7, pages 4433-4447.
Crossref
Adeel Malik, Berksan Serbetci, Emanuele Parrinello & Petros Elia. (2020) Stochastic Analysis of Coded Multicasting for Shared Caches Networks. Stochastic Analysis of Coded Multicasting for Shared Caches Networks.
Yong Jiang & Jochen C Reif. (2020) Efficient Algorithms for Calculating Epistatic Genomic Relationship Matrices. Genetics 216:3, pages 651-669.
Crossref
Fredrik Präntare & Fredrik Heintz. (2020) An anytime algorithm for optimal simultaneous coalition structure generation and assignment. Autonomous Agents and Multi-Agent Systems 34:1.
Crossref
Joachim Biskup & Marcel Preuß. 2020. Advances in Databases and Information Systems. Advances in Databases and Information Systems 75 89 .
Pei Huang, Zhenjun Ma, Longzhu Xiao & Yongjun Sun. (2019) Geographic Information System-assisted optimal design of renewable powered electric vehicle charging stations in high-density cities. Applied Energy 255, pages 113855.
Crossref
Paul D. Blischak, Maribeth Latvis, Diego F. Morales‐Briones, Jens C. Johnson, Verónica S. Di Stilio, Andrea D. Wolfe & David C. Tank. (2018) Fluidigm2 PURC : Automated processing and haplotype inference for double‐barcoded PCR amplicons . Applications in Plant Sciences 6:6.
Crossref
Shahin Mohammadi & Abbas Nowzari-Dalini. (2017) A parallel algorithm for generation of RNA secondary structures with length n and k base-pairs. Iran Journal of Computer Science 1:1, pages 11-17.
Crossref
Fredrik Präntare & Fredrik Heintz. 2018. PRIMA 2018: Principles and Practice of Multi-Agent Systems. PRIMA 2018: Principles and Practice of Multi-Agent Systems 158 174 .
X. Zhang, L. A. Patel, O. Beckwith, R. Schneider, C. J. Weeden & J. T. Kindt. (2017) Extracting Aggregation Free Energies of Mixed Clusters from Simulations of Small Systems: Application to Ionic Surfactant Micelles. Journal of Chemical Theory and Computation 13:11, pages 5195-5206.
Crossref
Lara A. Patel & James T. Kindt. (2017) Cluster Free Energies from Simple Simulations of Small Numbers of Aggregants: Nucleation of Liquid MTBE from Vapor and Aqueous Phases. Journal of Chemical Theory and Computation 13:3, pages 1023-1033.
Crossref
Reiner Wolff. (2017) The Integer Nucleolus of Directed Simple Games: A Characterization and an Algorithm. Games 8:1, pages 16.
Crossref
. 2017. The Partition Method for a Power Series Expansion. The Partition Method for a Power Series Expansion 295 298 .
Victor Kowalenko. 2017. The Partition Method for a Power Series Expansion. The Partition Method for a Power Series Expansion 119 135 .
David A. Brown & David W. Zingg. (2016) Efficient numerical differentiation of implicitly-defined curves for sparse systems. Journal of Computational and Applied Mathematics 304, pages 138-159.
Crossref
Sheng Zhang, Zhuzhong Qian, Zhaoyi Luo, Jie Wu & Sanglu Lu. (2016) Burstiness-Aware Resource Reservation for Server Consolidation in Computing Clouds. IEEE Transactions on Parallel and Distributed Systems 27:4, pages 964-977.
Crossref
Sudip Roy, Partha P. Chakrabarti, Srijan Kumar, Krishnendu Chakrabarty & Bhargab B. Bhattacharya. (2015) Layout-Aware Mixture Preparation of Biochemical Fluids on Application-Specific Digital Microfluidic Biochips. ACM Transactions on Design Automation of Electronic Systems 20:3, pages 1-34.
Crossref
Henning Fernau, Fedor V. Fomin, Geevarghese Philip & Saket Saurabh. (2015) On the parameterized complexity of vertex cover and edge cover with connectivity constraints. Theoretical Computer Science 565, pages 1-15.
Crossref
Jon T. Butler & Tsutomu Sasao. (2014) High-Speed Hardware Partition Generation. ACM Transactions on Reconfigurable Technology and Systems 7:4, pages 1-17.
Crossref
Foto Afrati, Matthew Damigos & Manolis Gergatsoulis. (2014) On solving efficiently the view selection problem under bag and bag-set semantics. Information Systems 42, pages 153-176.
Crossref
J.C. Rosales, M.B. Branco & D. Torrão. (2014) On the enumeration of the set of saturated numerical semigroups with fixed Frobenius number. Applied Mathematics and Computation 236, pages 471-479.
Crossref
Jesús E. García & V.A. González-López. (2014) Independence tests for continuous random variables based on the longest increasing subsequence. Journal of Multivariate Analysis 127, pages 126-146.
Crossref
Konrad Engel, Tadeusz Radzik & Jan-Christoph Schlage-Puchta. (2014) Optimal integer partitions. European Journal of Combinatorics 36, pages 425-436.
Crossref
James T. Kindt. (2014) Determining Bulk Equilibrium Constants for Cluster Formation from Constant NVT Ensemble Simulations at Small N. Physics Procedia 53, pages 63-70.
Crossref
R. Mantaci & P. Massazza. (2013) On the exhaustive generation of plane partitions. Theoretical Computer Science 502, pages 153-164.
Crossref
Sudip Roy, Partha P. Chakrabarti, Srijan Kumar, Bhargab B. Bhattacharya & Krishnendu Chakrabarty. (2013) Routing-aware resource allocation for mixture preparation in digital microfluidic biochips. Routing-aware resource allocation for mixture preparation in digital microfluidic biochips.
S. Kumar, S. Roy, P. P. Chakrabarti, B. B. Bhattacharya & K. Chakrabarty. (2013) Efficient mixture preparation on digital microfluidic biochips. Efficient mixture preparation on digital microfluidic biochips.
James T. Kindt. (2012) Accounting for Finite-Number Effects on Cluster Size Distributions in Simulations of Equilibrium Aggregation. Journal of Chemical Theory and Computation 9:1, pages 147-152.
Crossref
Cristian S. Calude, Elena Calude & Melissa S. Queen. (2012) The complexity of Euler’s integer partition theorem. Theoretical Computer Science 454, pages 72-80.
Crossref
Katsuhisa Yamanaka, Yota Otachi & Shin-ichi Nakano. (2012) Efficient enumeration of ordered trees with leaves . Theoretical Computer Science 442, pages 22-27.
Crossref
R. Shyama Prasad Rao & Ian Max Møller. (2012) Large-scale analysis of phosphorylation site occupancy in eukaryotic proteins. Biochimica et Biophysica Acta (BBA) - Proteins and Proteomics 1824:3, pages 405-412.
Crossref
R. Shyama Prasad Rao, Ole Thomsen Buus & Bernd Wollenweber. (2011) Distribution of N-glycosylation sequons in proteins: How apart are they?. Computational Biology and Chemistry 35:2, pages 57-61.
Crossref
Arne SchuldtArne Schuldt. 2011. Multiagent Coordination Enabling Autonomous Logistics. Multiagent Coordination Enabling Autonomous Logistics 223 260 .
Peter R. Rijnbeek & Jan A. Kors. (2010) Finding a short and accurate decision rule in disjunctive normal form by exhaustive search. Machine Learning 80:1, pages 33-62.
Crossref
Ryan M. Brown. (2009) Insufficiency of chemical network model integration using a high-order Taylor series method. Journal of Applied Mathematics and Computing 33:1-2, pages 83-102.
Crossref
John Douglas (J.D.) Opdyke. (2009) A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions. Journal of Mathematical Modelling and Algorithms 9:1, pages 53-97.
Crossref
Henning Fernau, Fedor V. Fomin, Geevarghese Philip & Saket Saurabh. 2010. Computing and Combinatorics. Computing and Combinatorics 34 43 .
Ray Jinzhu Chen, Kevin Scott Reschke & Muchenxuan Tong. (2009) A Solution of Average Time for Pure and Multiset Permutations. A Solution of Average Time for Pure and Multiset Permutations.
Foto Afrati, Matthew Damigos & Manolis Gergatsoulis. 2009. Business Intelligence for the Real-Time Enterprise. Business Intelligence for the Real-Time Enterprise 12 28 .
Katsuhisa Yamanaka, Yota Otachi & Shin-ichi Nakano. 2009. WALCOM: Algorithms and Computation. WALCOM: Algorithms and Computation 141 150 .
Ben Jann. (2018) Multinomial Goodness-of-Fit: Large-Sample Tests with Survey Design Correction and Exact Tests for Small Samples. The Stata Journal: Promoting communications on statistics and Stata 8:2, pages 147-169.
Crossref
Amine Maaref & Sonia A¿ssa. (2007) Joint and Marginal Eigenvalue Distributions of (Non)Central Complex Wishart Matrices and PDF-Based Approach for Characterizing the Capacity Statistics of MIMO Ricean and Rayleigh Fading Channels. IEEE Transactions on Wireless Communications 6:10, pages 3607-3619.
Crossref
Veera Boonjing & Santit Narabin. (2007) An Integer Partition Based Algorithm for Coalition Structure Generation. An Integer Partition Based Algorithm for Coalition Structure Generation.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.