On the cuts and cut number of the 4-cube
Journal of Combinatorial Theory Series A
On the covering cuts of cd (d≤5)
Discrete Mathematics
Surveys in combinatorics, 1993
Direct bulk-synchronous parallel algorithms
Journal of Parallel and Distributed Computing
Introduction to Algorithms
New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
A web computing environment for parallel algorithms in java
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Cuts, c-cuts, and c-complexes over the n-cube
INOC'11 Proceedings of the 5th international conference on Network optimization
Hi-index | 0.04 |
A cut of the d-cube is any maximal set of edges that is sliced by a hyperplane, that is, intersecting the interior of the d-cube but avoiding its vertices. A set of k distinct cuts that cover all the edges of the d-cube is called a k-covering. The cut number S(d) of the d-cube is the minimum number of hyperplanes that slice all the edges of the d-cube. Here by applying the geometric structures of the cuts, we prove that there are exactly 13 non-isomorphic 3-coverings for the 3-cube. Moreover, an extended algorithmic approach is given that has the potential to find S(7) by means of largely-distributed computing. As a computational result, we also present a complete enumeration of all 4-coverings of the 4-cube as well as a complete enumeration of all 4-coverings of 78 edges of the 5-cube.