Complexity of Coloring Reconfiguration under Recolorability Constraints.
Hiroki OsawaAkira SuzukiTakehiro ItoXiao ZhouPublished in: ISAAC (2017)
Keyphrases
- computational complexity
- space complexity
- computer vision
- computational cost
- multiple constraints
- linear constraints
- resource constraints
- manufacturing systems
- constraint programming
- constraint satisfaction
- query answering
- worst case
- constrained optimization
- special case
- evolutionary algorithm
- mixed integer
- information systems
- data sets