On the performance guarantee of first fit for sum coloring (Q1628787): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2018.08.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2890474798
@@ Property / OpenAlex ID: W2890474798 / rank @@
+Normal rank
@@ Property / cites work @@
+On chromatic sums and distributed resource allocation
+Normal rank
@@ Property / cites work @@
+Minimum Color Sum of Bipartite Graphs
@@ Property / cites work: Minimum Color Sum of Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On sum coloring and sum multi-coloring for restricted families of graphs
+Normal rank
@@ Property / cites work @@
+Minimum sum edge colorings of multicycles
@@ Property / cites work: Minimum sum edge colorings of multicycles / rank @@
+Normal rank
@@ Property / cites work @@
+Some perfect coloring properties of graphs
@@ Property / cites work: Some perfect coloring properties of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On some packing problem related to dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Claw-free graphs---a survey
@@ Property / cites work: Claw-free graphs---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for scheduling conflicting jobs with minsum criteria
+Normal rank
@@ Property / cites work @@
+Edge-chromatic sum of trees and bounded cyclicity graphs
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
+Normal rank
@@ Property / cites work @@
+Sum edge coloring of multigraphs via configuration LP
+Normal rank
@@ Property / cites work @@
+The chromatic sum of a graph: history and recent developments
+Normal rank
@@ Property / cites work @@
+Sum coloring of bipartite graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+On the sum coloring problem on interval graphs
@@ Property / cites work: On the sum coloring problem on interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On sum coloring of graphs
@@ Property / cites work: On sum coloring of graphs / rank @@
+Normal rank