Login / Signup

The Parameterized Complexity Binary CSP for Graphs with a Small Vertex Cover and Related Results.

Hans L. Bodlaender
Published in: CoRR (2022)
Keyphrases
  • vertex cover
  • parameterized complexity
  • approximation algorithms
  • planar graphs
  • constraint satisfaction problems
  • constraint propagation
  • global constraints
  • fixed parameter tractable