Constraint Network Tractability: Publications

[1]

Binarisation via dualisation for valued constraints

David A. Cohen‚ Martin C. Cooper‚ Peter Jeavons and Stanislav Živný

In Proceedings of the Twenty−Ninth AAAI Conference on Artificial Intelligence. Pages 3731–3737. AAAI Press. 2015.

Details about Binarisation via dualisation for valued constraints | BibTeX data for Binarisation via dualisation for valued constraints | Link to Binarisation via dualisation for valued constraints
[2]

Tractable Classes of Binary CSPs Defined by Excluded Topological Minors

David A. Cohen‚ Martin C. Cooper‚ Peter Jeavons and Stanislav Živný

In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15). Pages 1945–1951. AAAI Press. 2015.

Details about Tractable Classes of Binary CSPs Defined by Excluded Topological Minors | BibTeX data for Tractable Classes of Binary CSPs Defined by Excluded Topological Minors | Download (pdf) of Tractable Classes of Binary CSPs Defined by Excluded Topological Minors