Login / Signup

On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension.

Johannes BlumYann DisserAndreas Emil FeldmannSiddharth GuptaAnna Zych-Pawlewicz
Published in: IPEC (2022)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • precedence constraints
  • planar graphs
  • np hard