Login / Signup

Elimination Distances, Blocking Sets, and Kernels for Vertex Cover.

Eva-Maria C. HolsStefan KratschAstrid Pieterse
Published in: SIAM J. Discret. Math. (2022)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • planar graphs
  • feature space
  • distance function
  • optimality criterion
  • search space
  • precedence constraints