List homomorphisms of graphs with bounded degrees (Q864125): 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.disc.2005.09.030
+Normal rank
@@ Property / OpenAlex ID @@
+W1989905036
@@ Property / OpenAlex ID: W1989905036 / rank @@
+Normal rank
@@ Property / cites work @@
+Extending graph colorings
@@ Property / cites work: Extending graph colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Graph homomorphisms and phase transitions
@@ Property / cites work: Graph homomorphisms and phase transitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4660720
@@ Property / cites work: Q4660720 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / 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 @@
+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 @@
+The complexity of \(H\)-colouring of bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Q4344207
@@ Property / cites work: Q4344207 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic complexity of list colorings
@@ Property / cites work: Algorithmic complexity of list colorings / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the general coloring problem
@@ Property / cites work: On the complexity of the general coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank