On the number of separable partitions

DOI10.1007/S10878-009-9263-4zbMATH Open1319.05020OpenAlexW2043819507MaRDI QIDQ491209FDOQ491209

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

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

zbMATH Keywords

partitionscombinatorial optimizationseparable partitions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (15)

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

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)