The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs.

Tatsuhiko Hatanaka Takehiro Ito Xiao Zhou

Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2015)

Keyphrases

bounded treewidth
np complete
decision problems
series parallel
conjunctive queries
boolean functions
graph model
graph structure
graph theory
website
neural network
integrity constraints
database
manufacturing systems
pattern recognition
image segmentation
graph mining
graph databases
spanning tree
data mining