Open AccessTight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set
Author(s) -
Jean-Daniel Boissonnat,
Kunal Dutta,
Arijit Ghosh,
Sudeshna Kolay
Publication year - 2018
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - hyperplane , cover (algebra) , point (geometry) , mathematics , set (abstract data type) , set cover problem , combinatorics , polynomial , computer science , discrete mathematics , mathematical analysis , geometry , engineering , mechanical engineering , programming language