Sign in

Parameterized Complexity of Optimizing List Vertex-Coloring Through Reconfiguration.

Yusuke YanagisawaAkira SuzukiYuma TamuraXiao Zhou
Published in: WALCOM (2023)
Keyphrases
  • parameterized complexity
  • global constraints
  • fixed parameter tractable
  • directed graph
  • undirected graph
  • vertex set
  • knowledge base
  • search space
  • computational problems