Non-clairvoyant scheduling with conflicts for unit-size jobs (Q1721929): Difference between revisions

@@ Property / cites work @@
+Transactional contention management as a Non-clairvoyant scheduling problem
+Normal rank
@@ Property / cites work @@
+On chromatic sums and distributed resource allocation
+Normal rank
@@ Property / cites work @@
+Sum Multicoloring of Graphs
@@ Property / cites work: Sum Multicoloring of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with conflicts: Online and offline algorithms
+Normal rank
@@ Property / cites work @@
+Zero knowledge and the chromatic number
@@ Property / cites work: Zero knowledge and the chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for scheduling conflicting jobs with minsum criteria
+Normal rank
@@ Property / cites work @@
+Toward a theory of transactional contention managers
+Normal rank
@@ Property / cites work @@
+A still better performance guarantee for approximate graph coloring
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line graph coloring
@@ Property / cites work: Lower bounds for on-line graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring inductive graphs on-line
@@ Property / cites work: Coloring inductive graphs on-line / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with conflicts on bipartite and interval graphs
+Normal rank
@@ Property / cites work @@
+Q3950561
@@ Property / cites work: Q3950561 / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank
@@ Property / cites work @@
+Nonclairvoyant scheduling
@@ Property / cites work: Nonclairvoyant scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on contention management algorithms
@@ Property / cites work: Bounds on contention management algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A competitive analysis for balanced transactional memory workloads
+Normal rank
@@ Property / cites work @@
+Window-based greedy contention management for transactional memory: theory and practice
+Normal rank