Distance constraint satisfaction problems (Q259047): Difference between revisions

Newer edit →

@@ aliases / en / 0 / aliases / en / 0 @@
+Distance Constraint Satisfaction Problems
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5779286
@@ Property / title @@
+Distance Constraint Satisfaction Problems (English)
@@ Property / title: Distance Constraint Satisfaction Problems (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68068
@@ Property / zbMATH Open document ID: 1287.68068 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-15155-2_16
@@ Property / DOI: 10.1007/978-3-642-15155-2_16 / rank @@
+Normal rank
@@ Property / published in @@
+Mathematical Foundations of Computer Science 2010
+Normal rank
@@ Property / publication date @@
+September 2010Timestamp +2010-09-03T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2010-09-03T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 3 September 2010 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B70
@@ Property / Mathematics Subject Classification ID: 03B70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T20
@@ Property / Mathematics Subject Classification ID: 68T20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6553693
@@ Property / zbMATH DE Number: 6553693 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5779286
@@ Property / zbMATH DE Number: 5779286 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constraint satisfaction problems
@@ Property / zbMATH Keywords: constraint satisfaction problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity dichotomy
@@ Property / zbMATH Keywords: complexity dichotomy / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integers with successor
@@ Property / zbMATH Keywords: integers with successor / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reducts
@@ Property / zbMATH Keywords: reducts / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+primitive positive definability
@@ Property / zbMATH Keywords: primitive positive definability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+endomorphisms
@@ Property / zbMATH Keywords: endomorphisms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1857241714
@@ Property / OpenAlex ID: W1857241714 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2570395435
@@ Property / OpenAlex ID: W2570395435 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3842
@@ Property / arXiv ID: 1004.3842 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic terms for \(\text{SD}_{\vee}\) varieties revisited
+Normal rank
@@ Property / cites work @@
+Cores of Countably Categorical Structures
@@ Property / cites work: Cores of Countably Categorical Structures / rank @@
+Normal rank
@@ Property / cites work @@
+The reducts of equality up to primitive positive interdefinability
+Normal rank
@@ Property / cites work @@
+Distance constraint satisfaction problems
@@ Property / cites work: Distance constraint satisfaction problems / rank @@
+Normal rank
@@ Property / cites work @@
+Non-dichotomies in Constraint Satisfaction Complexity
+Normal rank
@@ Property / cites work @@
+On the Scope of the Universal-Algebraic Approach to Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+The complexity of temporal constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction tractability from semi-lattice operations on infinite sets
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems over the Integers with Successor
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction with Countable Homogeneous Templates
+Normal rank
@@ Property / cites work @@
+Schaefer's Theorem for Graphs
@@ Property / cites work: Schaefer's Theorem for Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Results on the Algebraic Approach to the CSP
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Q3995219
@@ Property / cites work: Q3995219 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of constraints. An overview of current research themes
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Q3159146
@@ Property / cites work: Q3159146 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4336034
@@ Property / cites work: Q4336034 / rank @@
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Model Theory
@@ Property / cites work: Model Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Existence theorems for weakly symmetric operations
+Normal rank
@@ Property / cites work @@
+The Lattice of Definability. Origins, Recent Developments, and Further Directions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:259047