ℹ️
🇬🇧
Search
Search for publications relevant for "constraint satisfaction problems"
constraint satisfaction problems
Publication
Class
Person
Publication
Programmes
Export current view
publication
The constraint satisfaction problem and universal algebra
2015 |
Faculty of Mathematics and Physics
publication
Constraint Satisfaction Problem and Universal Algebra
2014 |
Faculty of Mathematics and Physics
publication
Robust Satisfiability of Constraint Satisfaction Problems
2012 |
Faculty of Mathematics and Physics
publication
Locally consistent constraint satisfaction problems
2005 |
Faculty of Mathematics and Physics
publication
Constraint Satisfaction Problems of Bounded Width
2009 |
Faculty of Mathematics and Physics
publication
The Complexity of Temporal Constraint Satisfaction Problems
2008 |
Faculty of Mathematics and Physics
publication
Constraint Satisfaction Problems over Finite Structures
2021 |
Faculty of Mathematics and Physics
publication
Sensitive Instances of the Constraint Satisfaction Problem
2020 |
Faculty of Mathematics and Physics
publication
Constraint Satisfaction Problems for Reducts of Homogeneous Graphs
2016 |
Faculty of Mathematics and Physics
publication
Finitely Tractable Promise Constraint Satisfaction Problems
2021 |
Faculty of Mathematics and Physics
publication
ROBUSTLY SOLVABLE CONSTRAINT SATISFACTION PROBLEMS
2016 |
Faculty of Mathematics and Physics
publication
The dichotomy for conservative constraint satisfaction problems revisited
2011 |
Faculty of Mathematics and Physics
publication
Promises Make Finite (Constraint Satisfaction) Problems Infinitary
2019 |
Faculty of Mathematics and Physics
publication
Locally consistent constraint satisfaction problems with binary constraints
+1
2005 |
Faculty of Mathematics and Physics
publication
Symetric Promise Constraint Satisfaction Problems: Beyond The Boolean Case
2021 |
Faculty of Mathematics and Physics
publication
Distance constraint satisfaction problems
2016 |
Faculty of Mathematics and Physics
publication
Constraint Satisfaction Problems Solvable by Local Consistency Methods
2014 |
Faculty of Mathematics and Physics
publication
Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps
2019 |
Faculty of Mathematics and Physics
publication
WHEN SYMMETRIES ARE NOT ENOUGH: A HIERARCHY OF HARD CONSTRAINT SATISFACTION PROBLEMS
2022 |
Faculty of Mathematics and Physics
publication
An Improved Algorithm for Maintaining Arc Consistency in Dynamic Constraint Satisfaction Problems
2005 |
Faculty of Mathematics and Physics
publication
CONSTRAINT SATISFACTION PROBLEMS FOR REDUCTS OF HOMOGENEOUS GRAPHS
2019 |
Faculty of Mathematics and Physics
publication
ABSORBING SUBALGEBRAS, CYCLIC TERMS, AND THE CONSTRAINT SATISFACTION PROBLEM
2012 |
Faculty of Mathematics and Physics
publication
Limit behavior of locally consistent constraint satisfaction problems
2011 |
Faculty of Mathematics and Physics
publication
The Equivalence of Two Dichotomy Conjectures for Infinite Domain Constraint Satisfaction Problems
2017 |
Faculty of Mathematics and Physics
publication
A combinatorial constraint satisfaction problem dichotomy classification conjecture
2010 |
Faculty of Mathematics and Physics
publication
An asymptotically optimal linear-time algorithm for locally consistent constraint satisfaction problems
+1
2005 |
Faculty of Mathematics and Physics
publication
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)
2019 |
Faculty of Mathematics and Physics
publication
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-complete
2007 |
Faculty of Mathematics and Physics