Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms (Q415269): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2011.04.016
@@ Property / DOI: 10.1016/j.dam.2011.04.016 / rank @@
-Normal rank
@@ Property / author @@
-Jing Huang
@@ Property / author: Jing Huang / rank @@
-Normal rank
@@ Property / author @@
+Jing Huang
@@ Property / author: Jing Huang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6033756
@@ Property / zbMATH DE Number: 6033756 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graphs
@@ Property / zbMATH Keywords: interval graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval digraphs
@@ Property / zbMATH Keywords: interval digraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+adjusted interval digraphs
@@ Property / zbMATH Keywords: adjusted interval digraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden structure characterizations
@@ Property / zbMATH Keywords: forbidden structure characterizations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial algorithms
@@ Property / zbMATH Keywords: polynomial algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+list homomorphism problems
@@ Property / zbMATH Keywords: list homomorphism problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dichotomy
@@ Property / zbMATH Keywords: dichotomy / 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.dam.2011.04.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2052776056
@@ Property / OpenAlex ID: W2052776056 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Complexity of conservative constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Recognition and characterization of chronological interval digraphs
+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 @@
+Adjusted Interval Digraphs
@@ Property / cites work: Adjusted Interval Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph matrix partitions and trigraph homomorphisms
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+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 @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Some remarks on interval graphs
@@ Property / cites work: Some remarks on interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424890
@@ Property / cites work: Q3424890 / 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 @@
+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 @@
+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
@@ Property / DOI @@
+.1016/J.DAM.2011.04.016
@@ Property / DOI: 10.1016/J.DAM.2011.04.016 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:415269