Publications of
David Cohen, Martin Cooper, Paidi Creed, Peter Jeavons, Stanislav Zivny
An Algebraic Theory of Complexity for Discrete Optimization
In : SIAM Journal on Computing, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 42 N. 5, pp. 1915-1939, 2013.
Martin Cooper, Stanislav Zivny
Tractable Triangles and Cross-Free Convexity in Discrete Optimisation
In : Journal of Artificial Intelligence Research (JAIR), AAAI Press, Vol. 44, pp. 455-490, 2012.
Abstract URL : http://www.irit.fr/publis/ADRIA/PapersCooper/cross-free-final.pdf
BibTeXMartin Cooper, Stanislav Zivny
Hybrid tractability of valued constraint problems
In : Artificial Intelligence, Elsevier, Vol. 175 N. 9-10, pp. 1555-1569, 2011.
URL : http://www.irit.fr/publis/ADRIA/PapersCooper/cz10aij-submission3.pdf
BibTeX
David Cohen, Martin Cooper, Guillaume Escamocher, Stanislav Zivny
Variable Elimination in Binary CSP via Forbidden Patterns (regular paper)
In : International Joint Conference on Artificial Intelligence (IJCAI 2013), Beijing, China, 03/08/13-09/08/13, International Joint Conference on Artificial Intelligence (IJCAI), pp. 517-523, 2013.
Abstract URL : http://www.irit.fr/publis/ADRIA/PapersCooper/ccez13ve-final.pdf – https://oatao.univ-toulouse.fr/12549/
BibTeXMartin Cooper, Guillaume Escamocher, Stanislav Zivny
A Characterisation of the Complexity of Forbidding Subproblems in Binary Max-CSP (regular paper)
In : International Conference on Principles and Practice of Constraint Programming (CP 2012), Quebec City, 08/10/12-12/10/12, Michela Milano (Eds.), Springer-Verlag, LNCS 7514, pp. 265-273, 2012.
Abstract URL : http://www.irit.fr/publis/ADRIA/PapersCooper/cez12cp-v5.pdf
BibTeXMartin Cooper, Stanislav Zivny
Tractable Triangles (regular paper)
In : International Conference on Principles and Practice of Constraint Programming (CP 2011), Perugia, 12/09/11-16/09/11, Vol. 6876, Jimmy Lee (Eds.), Springer, pp. 195-209, 2011.
URL : http://www.irit.fr/publis/ADRIA/PapersCooper/cz11cp-trian-crc2.pdf
BibTeXMartin Cooper, Stanislav Zivny
Hierarchically Nested Convex VCSP (regular paper)
In : International Conference on Principles and Practice of Constraint Programming (CP 2011), Perugia, 12/09/11-16/09/11, Vol. 6876, Jimmy Lee (Eds.), Springer, pp. 187-194, 2011.
URL : http://www.irit.fr/publis/ADRIA/PapersCooper/cz11convex-crc1.pdf
BibTeXMartin Cooper, Stanislav Zivny
A new hybrid tractable class of soft constraint problems (regular paper)
In : International Conference on Principles and Practice of Constraint Programming (CP 2010), St. Andrews, Scotland, 06/09/10-10/09/10, Springer-Verlag, LNCS 6308, pp. 152-166, 2010.
Abstract URL : http://www.irit.fr/publis/ADRIA/PapersCooper/JWPcp2010.pdf
BibTeX