The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs.
Tatsuhiko HatanakaTakehiro ItoXiao ZhouPublished in: COCOA (2014)
Keyphrases
- bounded treewidth
- np complete
- decision problems
- conjunctive queries
- structured objects
- pattern recognition
- data sets
- manufacturing systems
- graph mining
- graph model
- graph theoretic
- neural network
- np hard
- search algorithm
- integrity constraints
- website
- graph theory
- weighted graph
- relational learning
- data mining
- series parallel