3-coloring in time O(1.3289n)
暂无分享,去创建一个
We consider worst case time bounds for several NP-complete problems, based on a constraint satisfaction (CSP) formulation of these problems: (a, b)-CSP instances consist of a set of variables, each...