Login / Signup
On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension.
Johannes Blum
Yann Disser
Andreas Emil Feldmann
Siddharth Gupta
Anna Zych-Pawlewicz
Published in:
CoRR (2022)
Keyphrases
</>
vertex cover
approximation algorithms
planar graphs
precedence constraints
partial order
high dimensional
convex sets
log likelihood
special case
theoretical analysis
density estimation
polynomial time approximation