Are there more almost separable partitions than separable partitions?

DOI10.1007/s10878-012-9536-1zbMath1296.90101OpenAlexW2013793279MaRDI QIDQ2015797

Fei-Huang Chang, Frank K. Hwang, Hong-Bin Chen

Publication date: 24 June 2014

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

Full work available at URL: https://doi.org/10.1007/s10878-012-9536-1

zbMATH Keywords

partitionoptimal partitionseparable partitionalmost separable partition

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• On the number of separable partitions
• Optimal partitions having disjoint convex and conic hulls
• Separable partitions
• Optimal Set Partitioning
• A Polynomial Time Algorithm for Shaped Partition Problems
• The number of partitions of a set of N points in k dimensions induced by hyperplanes

This page was built for publication: Are there more almost separable partitions than separable partitions?