Krokhin, Andrei A.

3 publications

JAIR 2004 A Maximal Tractable Class of Soft Constraints David A. Cohen, Martin C. Cooper, Peter Jeavons, Andrei A. Krokhin

IJCAI 2003 A Maximal Tractable Class of Soft Constraints David A. Cohen, Martin C. Cooper, Peter Jeavons, Andrei A. Krokhin

IJCAI 2001 A Complete Classification of Complexity in Allens Algebra in the Presence of a Non-Trivial Basic Relation Andrei A. Krokhin, Peter Jeavons, Peter Jonsson