Decision problems for some classes of integer partitions and number multisets

DOI10.1007/S10958-011-0283-0MaRDI QIDQ389094zbMATH OpenOpenAlexFDO

Authors Vladimir A. Shlyk

Publication date 17 January 2014

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-011-0283-0

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• ``NP\(=\)P? and restricted partitions
• On a communication complexity problem in combinatorial number theory
• On the equal-subset-sum problem
• Some Complexity Issues In A Class Of Knapsack Problems: What Makes A Knapsack Problem “Hard”?
• scientific article; zbMATH DE number 3876925

Cites work

• scientific article; zbMATH DE number 5799883 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A criterion for the representation of partitions of numbers as a combination of two partitions
• Combinatorial operations for the generation of vertices of integer partition polytopes
• Convex Analysis
• Polytopes of partitions of numbers
• Srinivasa Ramanujan (1887-1920) and the theory of partitions of numbers and statistical mechanics. A centennial tribute
• The Möbius function of partitions with restricted block sizes

Cited in

(5)

• On a communication complexity problem in combinatorial number theory
• On some similarity of finite sets (and what we can say today about certain old problem)
• ``NP\(=\)P? and restricted partitions
• On sets related to integer partitions with quasi-required elements and disallowed elements
• scientific article; zbMATH DE number 4062338 (Why is no real title available?)

This page was built for publication: Decision problems for some classes of integer partitions and number multisets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389094)