On the number of separable partitions

DOI10.1007/S10878-009-9263-4MaRDI QIDQ491209zbMATH OpenOpenAlexFDO

Authors Frank K. Hwang, Uriel G. Rothblum

Publication date 24 August 2015

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-009-9263-4

zbMATH Keywords

partitionscombinatorial optimizationseparable partitions

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Partitions of sets (05A18)

Recommendations

• Separable partitions
• On the number of linearly separable subsets of finite sets in \(\mathbb{R}^n\)
• Are there more almost separable partitions than separable partitions?
• The number of partitions of a set of N points in k dimensions induced by hyperplanes
• Feed-forward neural networks: a geometrical perspective

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• A Polynomial Time Algorithm for Shaped Partition Problems
• Algorithms for a Set Partitioning Problem Arising in the Design of Multipurpose Units
• Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
• Enumerating nested and consecutive partitions
• Geometric clusterings
• Optimal Partitioning Which Maximizes the Sum of the Weighted Averages
• Optimal partitions having disjoint convex and conic hulls
• Partition of Space
• Separable partitions
• Sphere-separable partitions of multi-parameter elements
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• The number of partitions of a set of N points in k dimensions induced by hyperplanes
• The vector partition problem for convex objective functions.

Cited in

(15)

• Computing a nonnegative matrix factorization -- provably
• The number of elements in a generalized partition semilattice
• On the existence of independent partitions
• Partitioning points by parallel planes
• The number of partitions of a set of N points in k dimensions induced by hyperplanes
• Separable \(d\)-permutations and guillotine partitions
• Separable integer partition classes
• Some sieves for partition theory
• scientific article; zbMATH DE number 6469215 (Why is no real title available?)
• Are there more almost separable partitions than separable partitions?
• Algorithms for Radon partitions with tolerance
• Combinatorial aspects of the splitting number
• scientific article; zbMATH DE number 5693587 (Why is no real title available?)
• Counting disjoint 2-partitions for points in the plane
• scientific article; zbMATH DE number 1998302 (Why is no real title available?)

This page was built for publication: On the number of separable partitions

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