Search

Your search keyword '"Kielak, Bartłomiej"' showing total 4 results
Start Over Author "Kielak, Bartłomiej" Database OAIster
4 results on '"Kielak, Bartłomiej"'

1. Exact hyperplane covers for subsets of the hypercube

Author

Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, Kielak, Bartłomiej, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, and Kielak, Bartłomiej

Abstract

Alon and Füredi (1993) showed that the number of hyperplanes required to cover {0,1}n∖{0} without covering 0 is n. We initiate the study of such exact hyperplane covers of the hypercube for other subsets of the hypercube. In particular, we provide exact solutions for covering {0,1}n while missing up to four points and give asymptotic bounds in the general case. Several interesting questions are left open.

Published
2021

2. Exact hyperplane covers for subsets of the hypercube

Author

Sub Algorithms and Complexity, Algorithms and Complexity, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, Kielak, Bartłomiej, Sub Algorithms and Complexity, Algorithms and Complexity, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, and Kielak, Bartłomiej

Published
2021

3. Exact hyperplane covers for subsets of the hypercube

Author

Sub Algorithms and Complexity, Algorithms and Complexity, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, Kielak, Bartłomiej, Sub Algorithms and Complexity, Algorithms and Complexity, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, and Kielak, Bartłomiej

Published
2021

4. Exact hyperplane covers for subsets of the hypercube

Author

Sub Algorithms and Complexity, Algorithms and Complexity, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, Kielak, Bartłomiej, Sub Algorithms and Complexity, Algorithms and Complexity, Aaronson, James, Groenland, Carla, Grzesik, Andrzej, Johnston, Tom, and Kielak, Bartłomiej

Published
2021

Catalog

Books, media, physical & digital resources
See catalog results