A Lower Bound of the cd-Chromatic Number and Its Complexity (Q2971664): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-53007-9_30
+Normal rank
@@ Property / OpenAlex ID @@
+W2583392881
@@ Property / OpenAlex ID: W2583392881 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Dominator Colorings in Graphs
+Normal rank
@@ Property / cites work @@
+A survey of graph coloring - its types, methods and applications
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q3429518
@@ Property / cites work: Q3429518 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating \(k\)-set packing
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Algorithms for Class Domination Coloring
+Normal rank
@@ Property / cites work @@
+On the dominator colorings in trees
@@ Property / cites work: On the dominator colorings in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+The cd-Coloring of Graphs
@@ Property / cites work: The cd-Coloring of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4982508
@@ Property / cites work: Q4982508 / rank @@
+Normal rank