On the approximability of partial VC dimension

DOI10.1007/978-3-319-48749-6_7MaRDI QIDQ6827661zbMATH OpenFDO

Authors Cristina Bazgan, Florent Foucaud, Florian Sikora

Publication date 1 February 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_7

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27)

This page was built for publication: On the approximability of partial VC dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6827661)