NP-completeness of local colorings of graphs (Q1679905): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2017.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2759840798
@@ Property / OpenAlex ID: W2759840798 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461691
@@ Property / cites work: Q5461691 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472717
@@ Property / cites work: Q4472717 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with locally few colors
@@ Property / cites work: Coloring graphs with locally few colors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Kneser's conjecture
@@ Property / cites work: A generalization of Kneser's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Local colourings of Cartesian product graphs
@@ Property / cites work: Local colourings of Cartesian product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on local coloring of graphs
@@ Property / cites work: A note on local coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3070244
@@ Property / cites work: Q3070244 / rank @@
+Normal rank
@@ Property / cites work @@
+Local coloring of Kneser graphs
@@ Property / cites work: Local coloring of Kneser graphs / rank @@
+Normal rank