Efficient approximation algorithms for the achromatic number (Q2503345): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2006.05.007
@@ Property / DOI: 10.1016/j.tcs.2006.05.007 / rank @@
-Normal rank
@@ Property / cites work @@
+Achromatic number is NP-complete for cographs and interval graphs
+Normal rank
@@ Property / cites work @@
+Advances in graph theory
@@ Property / cites work: Advances in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4364806
@@ Property / cites work: Q4364806 / rank @@
+Normal rank
@@ Property / cites work @@
+The achromatic number of bounded degree trees
@@ Property / cites work: The achromatic number of bounded degree trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501834
@@ Property / cites work: Q5501834 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+The Harmonious Chromatic Number of Bounded Degree Trees
+Normal rank
@@ Property / cites work @@
+Concerning the achromatic number of graphs
@@ Property / cites work: Concerning the achromatic number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4860774
@@ Property / cites work: Q4860774 / rank @@
+Normal rank
@@ Property / cites work @@
+The achromatic number of a graph
@@ Property / cites work: The achromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5578801
@@ Property / cites work: Q5578801 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Achromatic Number
@@ Property / cites work: On Approximating the Achromatic Number / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938783
@@ Property / cites work: Q4938783 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3912613
@@ Property / cites work: Q3912613 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2006.05.007
@@ Property / DOI: 10.1016/J.TCS.2006.05.007 / rank @@
+Normal rank