Constraint Network Tractability: Publications

Conference papers

• [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