Dichotomies properties on computational complexity of \(S\)-packing coloring problems (Q2407038): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2032843850
@@ Property / OpenAlex ID: W2032843850 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5280
@@ Property / arXiv ID: 1312.5280 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial instances of the Packing Coloring Problem
+Normal rank
@@ Property / cites work @@
+The Packing Coloring Problem for (q,q-4) Graphs
@@ Property / cites work: The Packing Coloring Problem for (q,q-4) Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a forest
@@ Property / cites work: Quickly excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Complexity of the packing coloring problem for trees
+Normal rank
@@ Property / cites work @@
+On the packing chromatic number of some lattices
@@ Property / cites work: On the packing chromatic number of some lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3070232
@@ Property / cites work: Q3070232 / rank @@
+Normal rank
@@ Property / cites work @@
+The S-packing chromatic number of a graph
@@ Property / cites work: The S-packing chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A note on \(S\)-packing colorings of lattices
@@ Property / cites work: A note on \(S\)-packing colorings of lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+On Distance Coloring
@@ Property / cites work: On Distance Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Über eine Eigenschaft der ebenen Komplexe
@@ Property / cites work: Über eine Eigenschaft der ebenen Komplexe / rank @@
+Normal rank