Min Sum Edge Coloring in Multigraphs Via Configuration LP (Q3503859): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-68891-4_25
+Normal rank
@@ Property / OpenAlex ID @@
+W1544943641
@@ Property / OpenAlex ID: W1544943641 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472467
@@ Property / cites work: Q4472467 / rank @@
+Normal rank
@@ Property / cites work @@
+On chromatic sums and distributed resource allocation
+Normal rank
@@ Property / cites work @@
+The Santa Claus problem
@@ Property / cites work: The Santa Claus problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling File Transfers
@@ Property / cites work: Scheduling File Transfers / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Simultaneous Resource Scheduling to Minimize Weighted Flow Times
+Normal rank
@@ Property / cites work @@
+Q4535069
@@ Property / cites work: Q4535069 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight approximation algorithms for maximum general assignment problems
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Algorithms for Data Migration to Minimize Average Completion Time
+Normal rank
@@ Property / cites work @@
+Q4737346
@@ Property / cites work: Q4737346 / 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 @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995531
@@ Property / cites work: Q3995531 / rank @@
+Normal rank
@@ Property / cites work @@
+A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Data migration to minimize the total completion time
+Normal rank