On hypercube packings, blocking sets and a covering problem

DOI10.1016/J.IPL.2014.08.005MaRDI QIDQ477608zbMATHOpenAlexFDO

Authors K. Ashik Mathew, Patric R. J. Östergård

Publication date 9 December 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.08.005

zbMATH Keywords

computational geometryblocking setcoveringcombinatorial problemsnon-extensible packing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of packing and covering (05B40)

Recommendations

• A covering problem for tori
• The inverse football pool problem
• On a covering problem in the hypercube
• Covering and packing in graphs. V. Mispacking subcubes in hypercubes
• On a covering problem in the hypercube

Cites work

• A covering problem for tori
• A user's guide to tabu search
• Bounds on the domination number of Kneser graphs
• Classification algorithms for codes and designs
• Cube packings, second moment and holes
• Cube tilings as contributions of algebra to geometry
• Enumerating cube tilings
• Football Pools--A Game for Mathematicians
• Isomorph-Free Exhaustive Generation
• Keller’s cube-tiling conjecture is false in high dimensions
• On the Shannon capacity of a graph
• On the minimum size of 4-uniform hypergraphs without property \(B\)
• Practical graph isomorphism. II.
• Random sequential packing of cubes
• Relations between packing and covering numbers of a tree
• The inverse football pool problem

Cited in

(5)

• Covering and packing in graphs. V. Mispacking subcubes in hypercubes
• New results on torus cube packings and tilings
• A covering problem for tori
• scientific article; zbMATH DE number 749272 (Why is no real title available?)
• scientific article; zbMATH DE number 6907503 (Why is no real title available?)

Describes a project that uses

Uses Software

• nauty
• Traces
• Tabu search

This page was built for publication: On hypercube packings, blocking sets and a covering problem

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