Graph partitions with prescribed patterns (Q2509761): Difference between revisions

@@ Property / author @@
+Pavol Hell
@@ Property / author: Pavol Hell / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejc.2013.06.043
+Normal rank
@@ Property / OpenAlex ID @@
+W1963693997
@@ Property / OpenAlex ID: W1963693997 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4667604
@@ Property / cites work: Q4667604 / rank @@
+Normal rank
@@ Property / cites work @@
+On digraph coloring problems and treewidth duality
+Normal rank
@@ Property / cites work @@
+Dualities in full homomorphisms
@@ Property / cites work: Dualities in full homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of two cycles on the complexity of colourings by directed graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of Colouring by Semicomplete Digraphs
+Normal rank
@@ Property / cites work @@
+On the complexity of colouring by superdigraphs of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Hereditarily hard \(H\)-colouring problems
@@ Property / cites work: Hereditarily hard \(H\)-colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+CSP dichotomy for special triads
@@ Property / cites work: CSP dichotomy for special triads / rank @@
+Normal rank
@@ Property / cites work @@
+The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)
+Normal rank
@@ Property / cites work @@
+The complexity of surjective homomorphism problems-a survey
+Normal rank
@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Bisplit graphs
@@ Property / cites work: Bisplit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Unanimity Functions and Varieties of Reflexive Graphs
+Normal rank
@@ Property / cites work @@
+Dualities for Constraint Satisfaction Problems
@@ Property / cites work: Dualities for Constraint Satisfaction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the List Partition Problem for Graphs
+Normal rank
@@ Property / cites work @@
+About recognizing (\(\alpha\) ,\(\beta\) ) classes of polar graphs
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(2K_{2}\) vertex-set partition into nonempty parts
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Q5365146
@@ Property / cites work: Q5365146 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs and well‐quasi‐ordering
@@ Property / cites work: Induced subgraphs and well‐quasi‐ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Finding<i>H</i>-partitions efficiently
@@ Property / cites work: Finding<i>H</i>-partitions efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+The P versus NP-complete dichotomy of some challenging problems in graph theory
+Normal rank
@@ Property / cites work @@
+Q4393307
@@ Property / cites work: Q4393307 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521527
@@ Property / cites work: Q4521527 / rank @@
+Normal rank
@@ Property / cites work @@
+Polarity of chordal graphs
@@ Property / cites work: Polarity of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On List Coloring and List Homomorphism of Permutation and Interval Graphs
+Normal rank
@@ Property / cites work @@
+Matrix partitions of split graphs
@@ Property / cites work: Matrix partitions of split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms to reflexive graphs
@@ Property / cites work: List homomorphisms to reflexive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Full Constraint Satisfaction Problems
@@ Property / cites work: Full Constraint Satisfaction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix partitions of perfect graphs
@@ Property / cites work: Matrix partitions of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On realizations of point determining graphs, and obstructions to full homomorphisms
+Normal rank
@@ Property / cites work @@
+Colourings, homomorphisms, and partitions of transitive digraphs
+Normal rank
@@ Property / cites work @@
+Q3424776
@@ Property / cites work: Q3424776 / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc 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 @@
+Extension problems with degree bounds
@@ Property / cites work: Extension problems with degree bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Retractions to Pseudoforests
@@ Property / cites work: Retractions to Pseudoforests / rank @@
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+List matrix partitions of chordal graphs
@@ Property / cites work: List matrix partitions of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921752
@@ Property / cites work: Q2921752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2857366
@@ Property / cites work: Q2857366 / rank @@
+Normal rank
@@ Property / cites work @@
+Obstructions to partitions of chordal graphs
@@ Property / cites work: Obstructions to partitions of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy for tree-structured trigraph list homomorphism problems
+Normal rank
@@ Property / cites work @@
+Digraph matrix partitions and trigraph homomorphisms
+Normal rank
@@ Property / cites work @@
+Matrix partitions with finitely many obstructions
@@ Property / cites work: Matrix partitions with finitely many obstructions / 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 @@
+Covering graphs with few complete bipartite subgraphs
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of \(H\)-colouring of bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Computing Vertex-Surjective Homomorphisms to Partially Reflexive Trees
+Normal rank
@@ Property / cites work @@
+Q4432211
@@ Property / cites work: Q4432211 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning chordal graphs into independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Q2741477
@@ Property / cites work: Q2741477 / 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 @@
+Q4660723
@@ Property / cites work: Q4660723 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring, constraint satisfaction, and complexity
+Normal rank
@@ Property / cites work @@
+Complexity of tree homomorphisms
@@ Property / cites work: Complexity of tree homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878664
@@ Property / cites work: Q4878664 / rank @@
+Normal rank
@@ Property / cites work @@
+Duality and Polynomial Testing of Tree Homomorphisms
+Normal rank
@@ Property / cites work @@
+Q5365149
@@ Property / cites work: Q5365149 / rank @@
+Normal rank
@@ Property / cites work @@
+Absolute Retracts and Varieties of Reflexive Graphs
+Normal rank
@@ Property / cites work @@
+Homomorphisms to oriented paths
@@ Property / cites work: Homomorphisms to oriented paths / rank @@
+Normal rank
@@ Property / cites work @@
+On disconnected cuts and separators
@@ Property / cites work: On disconnected cuts and separators / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Skew Partition Recognition
@@ Property / cites work: Fast Skew Partition Recognition / rank @@
+Normal rank
@@ Property / cites work @@
+NP for Combinatorialists
@@ Property / cites work: NP for Combinatorialists / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterisation of First-Order Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Duality theorems for finite structures (characterising gaps and good characterisations)
+Normal rank
@@ Property / cites work @@
+Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation theorems
@@ Property / cites work: Homomorphism preservation theorems / rank @@
+Normal rank
@@ Property / cites work @@
+A New Proof of the <i>H</i>-Coloring Dichotomy
@@ Property / cites work: A New Proof of the <i>H</i>-Coloring Dichotomy / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of list edge-partitions for simple graphs
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Compaction to Reflexive Cycles
+Normal rank
@@ Property / cites work @@
+Algorithms for Partition of Some Class of Graphs under Compaction
+Normal rank
@@ Property / cites work @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank