Hitting Set for Hypergraphs of Low VC-Dimension Karl Bringmann1 , László Kozma2 , Shay Moran3 , and N. S. Narayanaswamy4 1 Institut für Theoretische Informatik, ETH Zürich, Zürich, Switzerland

First Page		Document Content
Date: 2016-08-18 02:53:41		Hitting Set for Hypergraphs of Low VC-Dimension Karl Bringmann1 , László Kozma2 , Shay Moran3 , and N. S. Narayanaswamy4 1 Institut für Theoretische Informatik, ETH Zürich, Zürich, Switzerland Add to Reading List Source URL: drops.dagstuhl.de Download Document from Source Website File Size: 657,82 KB Share Document on Facebook