Submodular function minimization

ST McCormick - Handbooks in operations research and management …, 2005 - Elsevier
This chapter describes the submodular function minimization problem (SFM); why it is
important; techniques for solving it; algorithms by Cunningham, by Schrijver as modified by …

A dichotomy theorem for nonuniform CSPs

AA Bulatov - 2017 IEEE 58th Annual Symposium on …, 2017 - ieeexplore.ieee.org
In a non-uniform Constraint Satisfaction problem CSP (Γ), where Γ is a set of relations on a
unite set A, the goal is to und an assignment of values to variables subject to constraints …

Constraint programming

F Rossi, P Van Beek, T Walsh - Foundations of Artificial Intelligence, 2008 - Elsevier
Publisher Summary Constraint programming is a powerful paradigm for solving
combinatorial search problems that draws on a wide range of techniques from artificial …

[КНИГА][B] Handbook of constraint programming

F Rossi, P Van Beek, T Walsh - 2006 - books.google.com
Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …

[КНИГА][B] Constraint processing

R Dechter - 2003 - books.google.com
Constraint satisfaction is a simple but powerful tool. Constraints identify the impossible and
reduce the realm of possibilities to effectively focus on the possible, allowing for a natural …

[КНИГА][B] Handbook of knowledge representation

F Van Harmelen, V Lifschitz, B Porter - 2008 - books.google.com
Handbook of Knowledge Representation describes the essential foundations of Knowledge
Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up …

Classifying the complexity of constraints using finite algebras

A Bulatov, P Jeavons, A Krokhin - SIAM journal on computing, 2005 - SIAM
Many natural combinatorial problems can be expressed as constraint satisfaction problems.
This class of problems is known to be NP-complete in general, but certain restrictions on the …

Polymorphisms, and how to use them

L Barto, A Krokhin, R Willard - 2017 - drops.dagstuhl.de
Polymorphisms, and How to Use Them Page 1 Polymorphisms, and How to Use Them Libor Barto
∗1, Andrei Krokhin2, and Ross Willard †3 1 Department of Algebra, Faculty of Mathematics and …

A dichotomy theorem for constraint satisfaction problems on a 3-element set

AA Bulatov - Journal of the ACM (JACM), 2006 - dl.acm.org
The Constraint Satisfaction Problem (CSP) provides a common framework for many
combinatorial problems. The general CSP is known to be NP-complete; however, certain …

[КНИГА][B] Qualitative spatial and temporal reasoning

G Ligozat - 2013 - books.google.com
Starting with an updated description of Allen's calculus, the book proceeds with a description
of the main qualitative calculi which have been developed over the last two decades. It …