Parameterized Complexity of Optimizing List Vertex-Coloring Through Reconfiguration.

Yusuke Yanagisawa Akira Suzuki Yuma Tamura Xiao 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