Combinatorial solution of the partition problem for a discrete set

DOI10.1007/BF02665893MaRDI QIDQ1264591zbMATH OpenOpenAlexFDO

Authors A. I. Stiranka

Publication date 22 November 1998

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02665893

zbMATH Keywords

set partitioning

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Partitions of sets (05A18)

Recommendations

• Combinatorics of set partitions
• scientific article; zbMATH DE number 4045507
• scientific article; zbMATH DE number 1615288
• scientific article; zbMATH DE number 3976788
• scientific article; zbMATH DE number 1816804
• On the sumset partition problem
• A Generalization of the Partition Problem
• Discrete version of an optimal partitioning problem
• Complementary set partitions
• scientific article; zbMATH DE number 7310228

Cites work

• scientific article; zbMATH DE number 3726084 (Why is no real title available?)
• Concept of linearity and convexity in a discrete space. Combinatorial linear problems. II
• The vectorization of the partition problem

Cited in

(11)

• Exact cover problem in Milton Babbitt's all-partition array
• An allocation problem with constraints
• scientific article; zbMATH DE number 56472 (Why is no real title available?)
• Partitioning a finite set by a dynamic programming method
• scientific article; zbMATH DE number 1615288 (Why is no real title available?)
• Division of a set of segments into nonintersecting parts on a discrete plane
• scientific article; zbMATH DE number 2119189 (Why is no real title available?)
• Complete sets of solutions to partition-distribution equations
• scientific article; zbMATH DE number 3926928 (Why is no real title available?)
• Partition of a set of objects in the problem of the distribution of \(n\) objects between \(n\) participants
• On probabilistic algorithm for solving almost all instances of the set partition problem

This page was built for publication: Combinatorial solution of the partition problem for a discrete set

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