Classifying the complexity of constraints using finite algebras

Classifying the complexity of constraints using finite algebras

Hiển thị phiên bản (1) khác

Chi tiết về thư mục
Những tác giả chính:	Bulatov, A, Jeavons, P, Krokhin, A
Định dạng:	Journal article
Được phát hành:	2005

Những quyển sách tương tự

Classifying the complexity of constraints using finite algebras
Bằng: Bulatov, A, et al.
Được phát hành: (2005)

Constraint satisfaction problems and finite algebras
Bằng: Bulatov, A, et al.
Được phát hành: (2000)

Constraint satisfaction problems and finite algebras
Bằng: Bulatov, A, et al.
Được phát hành: (2000)

The Complexity of Constraint Satisfaction: An Algebraic Approach
Bằng: Krokhin, A, et al.
Được phát hành: (2004)

The complexity of maximal constraint languages
Bằng: Bulatov, A, et al.
Được phát hành: (2001)

The complexity of maximal constraint languages
Bằng: Bulatov, A, et al.
Được phát hành: (2001)

Quantified constraints: algorithms and complexity
Bằng: Börner, F, et al.
Được phát hành: (2003)

Quantified constraints: Algorithms and complexity
Bằng: Borner, F, et al.
Được phát hành: (2003)

Functions of multiple-valued logic and the complexity of constraint satisfaction: A short survey
Bằng: Krokhin, A, et al.
Được phát hành: (2003)

Functions of multiple−valued logic and the complexity of constraint satisfaction: A short survey
Bằng: Krokhin, A, et al.
Được phát hành: (2003)

Structural Theory of Automata‚ Semigroups‚ and Universal Algebra
Bằng: Krokhin, A, et al.
Được phát hành: (2003)

An algebraic approach to multi-sorted constraints
Bằng: Bulatov, A, et al.
Được phát hành: (2003)

An algebraic approach to multi−sorted constraints
Bằng: Bulatov, A, et al.
Được phát hành: (2003)

The complexity of constraint satisfaction games and QCSP
Bằng: Börner, F, et al.
Được phát hành: (2009)

The complexity of constraint satisfaction games and QCSP
Bằng: Boerner, F, et al.
Được phát hành: (2009)

Finite semigroups imposing tractable constraints
Bằng: Bulatov, A, et al.
Được phát hành: (2002)

Soft constraints: Complexity and multimorphisms
Bằng: Cohen, D, et al.
Được phát hành: (2003)

The complexity of soft constraint satisfaction
Bằng: Cohen, D, et al.
Được phát hành: (2006)

The complexity of soft constraint satisfaction
Bằng: Cohen, D, et al.
Được phát hành: (2006)

Soft constraints: complexity and multimorphsims
Bằng: Cohen, D, et al.
Được phát hành: (2003)

An algebraic characterisation of complexity for valued constraints
Bằng: Cohen, D, et al.
Được phát hành: (2006)

An algebraic characterisation of complexity for valued constraints
Bằng: Cohen, D, et al.
Được phát hành: (2006)

A complete classification of complexity in Allen's algebra in the presence of a non−trivial basic relation
Bằng: Krokhin, A, et al.
Được phát hành: (2001)

Algebraic structures in combinatorial problems
Bằng: Bulatov, A, et al.
Được phát hành: (2001)

Constraint satisfaction problems on intervals and lengths
Bằng: Krokhin, A, et al.
Được phát hành: (2004)

Constraint satisfaction problems on intervals and lengths
Bằng: Krokhin, A, et al.
Được phát hành: (2004)

Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra
Bằng: Krokhin, A, et al.
Được phát hành: (2003)

Reasoning about temporal relations : the tractable subalgebras of Allen's interval algebra
Bằng: Krokhin, A, et al.
Được phát hành: (2003)

Constraints and Universal Algebra
Bằng: P.G.Jeavons, et al.
Được phát hành: (1998)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Bằng: Cohen, D, et al.
Được phát hành: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
Bằng: Cohen, D, et al.
Được phát hành: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Bằng: Cohen, D, et al.
Được phát hành: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
Bằng: Cohen, D, et al.
Được phát hành: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Bằng: Cohen, D, et al.
Được phát hành: (2011)

Tractable constraints closed under a binary operation
Bằng: Bulatov, A, et al.
Được phát hành: (2000)

A maximal tractable class of soft constraints
Bằng: Cohen, D, et al.
Được phát hành: (2004)

A maximal tractable class of soft constraints
Bằng: Cohen, D, et al.
Được phát hành: (2004)

The constraint satisfaction problem: complexity and approximability
Bằng: Krokhin, A, et al.
Được phát hành: (2017)

Binarisation for valued constraint satisfaction problems
Bằng: Cohen, D, et al.
Được phát hành: (2017)

The complexity of constraint languages
Bằng: Cohen, D, et al.
Được phát hành: (2006)