Search results
From MaRDI portal
- temporal constraint satisfaction problems 2024-07-04 Paper The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems 2023-09-27...10 bytes (13 words) - 05:00, 7 October 2023
- A Hierarchy of Hard Constraint Satisfaction Problems 2022-04-01 Paper Current Challenges in Infinite-Domain Constraint Satisfaction: Dilemmas of the Infinite...10 bytes (14 words) - 15:48, 24 September 2023
- 2021-01-19 Paper Constraint Satisfaction Problems over Finite Structures 2020-10-10 Paper Symmetric Promise Constraint Satisfaction Problems: Beyond the Boolean...10 bytes (15 words) - 12:54, 6 October 2023
- finite-domain constraint satisfaction 2018-04-23 Paper Distance constraint satisfaction problems 2016-03-10 Paper Constraint Satisfaction Problems over the...10 bytes (15 words) - 15:48, 24 September 2023
- complexity of soft constraint satisfaction 2007-10-23 Paper STACS 2004 2007-10-01 Paper Symmetry definitions for constraint satisfaction problems 2006-11-03 Paper...10 bytes (15 words) - 00:46, 13 December 2023
- class of general-arity constraint satisfaction problems 2016-03-08 Paper Variable and value elimination in binary constraint satisfaction via forbidden patterns...10 bytes (17 words) - 04:25, 9 December 2023
- Paper Constraint Satisfaction Problems on Intervals and Lengths 2005-02-28 Paper Recognizing frozen variables in constraint satisfaction problems 2005-02-09...10 bytes (14 words) - 10:26, 9 December 2023
- transition in binary constraint satisfaction problems 2022-09-22 Paper A constraint-based approach to enigma 1225 2010-06-28 Paper Constraint models for graceful...10 bytes (15 words) - 16:48, 6 October 2023
- 2011-12-19 Paper Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics 2011-04-08 Paper Distance constraint satisfaction problems 2010-09-03...10 bytes (13 words) - 22:53, 9 December 2023
- permutation constraint satisfaction problems 2007-11-14 Paper Symmetry breaking constraints for value symmetries in constraint satisfaction 2006-11-03 Paper...10 bytes (19 words) - 23:07, 10 December 2023
- Polymorphisms and Constraint Satisfaction Problems 2009-01-22 Paper Non-uniform Boolean Constraint Satisfaction Problems with Cardinality Constraint 2008-11-20...10 bytes (13 words) - 05:01, 7 October 2023
- Topology and Adjunction in Promise Constraint Satisfaction 2023-04-04 Paper Algebraic Approach to Promise Constraint Satisfaction 2022-12-08 Paper An invitation...10 bytes (15 words) - 10:21, 7 October 2023
- System for Quantified Constraint Satisfaction 2015-01-15 Paper An algebraic hardness criterion for surjective constraint satisfaction. 2015-01-09 Paper The...10 bytes (13 words) - 23:38, 24 September 2023
- landscapes for random constraint satisfaction problems 2021-08-17 Paper Biased measures for random constraint satisfaction problems: larger interaction range...10 bytes (13 words) - 04:39, 7 October 2023
- satisfiability and constraint satisfaction around Skolem arithmetic 2017-11-07 Paper The Complexity of Phylogeny Constraint Satisfaction Problems 2017-10-16 Paper...10 bytes (13 words) - 13:05, 7 October 2023
- Distance constraint satisfaction problems 2016-03-10 Paper Quantified Constraints and Containment Problems 2015-10-29 Paper Constraint Satisfaction Problems...10 bytes (14 words) - 15:48, 24 September 2023
- 2009-01-22 Paper Dualities for Constraint Satisfaction Problems 2009-01-22 Paper A dichotomy theorem for constraint satisfaction problems on a 3-element set 2008-12-21...10 bytes (17 words) - 19:07, 11 December 2023
- structural tractability for constraint satisfaction problems 2008-06-26 Paper The complexity of soft constraint satisfaction 2007-10-23 Paper STACS 2004...10 bytes (14 words) - 13:21, 11 December 2023
- Square-free Graphs 2022-02-16 Paper The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side 2022-02-08 Paper Counting Homomorphisms...10 bytes (15 words) - 03:13, 25 September 2023
- structural symmetry breaking for constraint satisfaction problems 2009-11-16 Paper Model-driven visualizations of constraint-based local search 2009-08-06...10 bytes (16 words) - 00:06, 10 December 2023
