Adjusted Interval Digraphs (Q2839215): Difference between revisions

@@ 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.endm.2009.02.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2055646787
@@ Property / OpenAlex ID: W2055646787 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of conservative constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Recognition and characterization of chronological interval digraphs
+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 @@
+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 @@
+Digraph matrix partitions and trigraph homomorphisms
+Normal rank
@@ Property / cites work @@
+Dichotomies for classes of homomorphism problems involving unary functions
+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 @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial graph-colorings
@@ Property / cites work: Polynomial graph-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424890
@@ Property / cites work: Q3424890 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Cost Homomorphisms to Reflexive Digraphs
@@ Property / cites work: Minimum Cost Homomorphisms to Reflexive Digraphs / 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 @@
+Complexity of tree homomorphisms
@@ Property / cites work: Complexity of tree homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5471351
@@ Property / cites work: Q5471351 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of interval catch digraphs
@@ Property / cites work: A characterization of interval catch digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval digraphs: An analogue of interval graphs
@@ Property / cites work: Interval digraphs: An analogue of interval graphs / rank @@
+Normal rank