Distance constraint satisfaction problems (Q259047): Difference between revisions

From MaRDI portal
Merged Item from Q3586081
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Cyclic terms for \(\text{SD}_{\vee}\) varieties revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cores of Countably Categorical Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The reducts of equality up to primitive positive interdefinability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-dichotomies in Constraint Satisfaction Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Scope of the Universal-Algebraic Approach to Constraint Satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of temporal constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint satisfaction tractability from semi-lattice operations on infinite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint Satisfaction Problems over the Integers with Successor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint Satisfaction with Countable Homogeneous Templates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schaefer's Theorem for Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent Results on the Algebraic Approach to the CSP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classifying the Complexity of Constraints Using Finite Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995219 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of constraints. An overview of current research themes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5315023 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3159146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of H-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4336034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure properties of constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence theorems for weakly symmetric operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Lattice of Definability. Origins, Recent Developments, and Further Directions / rank
 
Normal rank

Latest revision as of 15:21, 11 July 2024

scientific article; zbMATH DE number 5779286
  • Distance Constraint Satisfaction Problems
Language Label Description Also known as
English
Distance constraint satisfaction problems
scientific article; zbMATH DE number 5779286
  • Distance Constraint Satisfaction Problems

Statements

Distance constraint satisfaction problems (English)
0 references
Distance Constraint Satisfaction Problems (English)
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
10 March 2016
0 references
3 September 2010
0 references
0 references
0 references
0 references
0 references
0 references
0 references
constraint satisfaction problems
0 references
complexity dichotomy
0 references
integers with successor
0 references
reducts
0 references
primitive positive definability
0 references
endomorphisms
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references