Optimal Hitting Sets for Combinatorial Shapes

DOI10.1007/978-3-642-32512-0_36zbMath1372.68290arXiv1211.3439OpenAlexW4214514397MaRDI QIDQ3167414

Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.3439

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Optimal Hitting Sets for Combinatorial Shapes