Testing Coverage Functions

DOI10.1007/978-3-642-31594-7_15zbMath1272.90067arXiv1205.1587OpenAlexW1526847244MaRDI QIDQ2843245

Deeparnab Chakrabarty, Zhi-Yi Huang

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Related Items (5)

The Limitations of Optimization from Samples ⋮ Recognizing Coverage Functions ⋮ Is submodularity testable? ⋮ Approximate F_2-Sketching of Valuation Functions ⋮ Approximate tradeoffs on weighted labeled matroids

This page was built for publication: Testing Coverage Functions