Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters.

Tatsuhiko Hatanaka Takehiro Ito Xiao Zhou

Published in: CoRR (2017)

Keyphrases

parameterized complexity
random walk
directed graph
graph structure
knowledge base
database systems
approximation algorithms