Algebra and the Complexity of Digraph CSPs: a Survey (Q4993603): Difference between revisions

@@ label / en / label / en @@
+Algebra and the Complexity of Digraph CSPs: a Survey
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Near Unanimity Constraints Have Bounded Pathwidth Duality
+Normal rank
@@ Property / cites work @@
+Q2853188
@@ Property / cites work: Q2853188 / rank @@
+Normal rank
@@ Property / cites work @@
+Varieties with few subalgebras of powers
@@ Property / cites work: Varieties with few subalgebras of powers / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Unanimity Functions and Varieties of Reflexive Graphs
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+\(H\)-coloring dichotomy revisited
@@ Property / cites work: \(H\)-coloring dichotomy revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of conservative constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Dualities for Constraint Satisfaction Problems
@@ Property / cites work: Dualities for Constraint Satisfaction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Results on the Algebraic Approach to the CSP
+Normal rank
@@ Property / cites work @@
+Decidability of absorption in relational structures of bounded width.
+Normal rank
@@ Property / cites work @@
+A finer reduction of constraint problems to digraphs
+Normal rank
@@ Property / cites work @@
+Two new homomorphism dualities and lattice operations
+Normal rank
@@ Property / cites work @@
+Asking the Metaquestions in Constraint Tractability
+Normal rank
@@ Property / cites work @@
+Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy
+Normal rank
@@ Property / cites work @@
+Retractions onto series-parallel posets
@@ Property / cites work: Retractions onto series-parallel posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4495111
@@ Property / cites work: Q4495111 / rank @@
+Normal rank
@@ Property / cites work @@
+Projection properties and reflexive binary relations
+Normal rank
@@ Property / cites work @@
+Space complexity of list <i>H</i>-colouring: a dichotomy
+Normal rank
@@ Property / cites work @@
+The complexity of the list homomorphism problem for graphs
+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 @@
+Classification of Homomorphisms to Oriented Cycles and of <i>k</i>-Partite Satisfiability
+Normal rank
@@ Property / cites work @@
+List homomorphisms to reflexive graphs
@@ Property / cites work: List homomorphisms to reflexive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bi‐arc graphs and the complexity of list homomorphisms
+Normal rank
@@ Property / cites work @@
+List homomorphisms of graphs with bounded degrees
@@ Property / cites work: List homomorphisms of graphs with bounded degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Retractions to Pseudoforests
@@ Property / cites work: Retractions to Pseudoforests / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs Admitting $k$-NU Operations. Part 1: The Reflexive Case
+Normal rank
@@ Property / cites work @@
+Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case
+Normal rank
@@ Property / cites work @@
+Maltsev families of varieties closed under join or Maltsev product
+Normal rank
@@ Property / cites work @@
+Polynomial graph-colorings
@@ Property / cites work: Polynomial graph-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of tree homomorphisms
@@ Property / cites work: Complexity of tree homomorphisms / 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 @@
+Q5365149
@@ Property / cites work: Q5365149 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone Proper Interval Digraphs and Min-Max Orderings
+Normal rank
@@ Property / cites work @@
+Semilattice polymorphisms and chordal graphs
@@ Property / cites work: Semilattice polymorphisms and chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Existence of Homomorphisms to Oriented Cycles
@@ Property / cites work: The Existence of Homomorphisms to Oriented Cycles / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of finite algebras
@@ Property / cites work: The structure of finite algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability and Learnability Arising from Algebras with Few Subpowers
+Normal rank
@@ Property / cites work @@
+Complexity and polymorphisms for digraph constraint problems under some basic constructions
+Normal rank
@@ Property / cites work @@
+Constraints, consistency and closure
@@ Property / cites work: Constraints, consistency and closure / rank @@
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Maltsev digraphs have a majority polymorphism
@@ Property / cites work: Maltsev digraphs have a majority polymorphism / rank @@
+Normal rank
@@ Property / cites work @@
+CSP for binary conservative relational structures
@@ Property / cites work: CSP for binary conservative relational structures / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of several Maltsev conditions.
@@ Property / cites work: Characterizations of several Maltsev conditions. / rank @@
+Normal rank
@@ Property / cites work @@
+A new line of attack on the dichotomy conjecture
@@ Property / cites work: A new line of attack on the dichotomy conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded width problems and algebras
@@ Property / cites work: Bounded width problems and algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Q5471351
@@ Property / cites work: Q5471351 / rank @@
+Normal rank
@@ Property / cites work @@
+List-homomorphism problems on graphs and arc consistency
+Normal rank
@@ Property / cites work @@
+A Characterisation of First-Order Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for near-unanimity graphs
+Normal rank
@@ Property / cites work @@
+NU Polymorphisms on Reflexive Digraphs
@@ Property / cites work: NU Polymorphisms on Reflexive Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A discrete homotopy theory for binary reflexive structures
+Normal rank
@@ Property / cites work @@
+Universal algebra and hardness results for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Algebraic properties and dismantlability of finite posets
+Normal rank
@@ Property / cites work @@
+The Complexity of the Extendibility Problem for Finite Posets
+Normal rank
@@ Property / cites work @@
+Finite posets and topological spaces in locally finite varieties
+Normal rank
@@ Property / cites work @@
+Absolute retracts and varieties generated by chordal graphs
+Normal rank
@@ Property / cites work @@
+Reflexive digraphs with near unanimity polymorphisms
+Normal rank
@@ Property / cites work @@
+Existence theorems for weakly symmetric operations
+Normal rank
@@ Property / cites work @@
+Monotone clones, residual smallness and congruence distributivity
+Normal rank
@@ Property / cites work @@
+Duality theorems for finite structures (characterising gaps and good characterisations)
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributive Lattice Polymorphism on Reflexive Graphs
+Normal rank
@@ Property / cites work @@
+Reflexive graphs with near unanimity but no semilattice polymorphisms
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy for finite tournaments of mixed-type
@@ Property / cites work: Dichotomy for finite tournaments of mixed-type / rank @@
+Normal rank
@@ Property / cites work @@
+A quasi-Mal'cev condition with unexpected application.
+Normal rank
@@ Property / full work available at URL @@
+https://dblp.uni-trier.de/db/conf/dagstuhl/dfu7.html#Larose17
+Normal rank
@@ Property / OpenAlex ID @@
+W2591988591
@@ Property / OpenAlex ID: W2591988591 / rank @@
+Normal rank
@@ Property / title @@
+Algebra and the Complexity of Digraph CSPs: a Survey (English)
+Normal rank