Preemptive scheduling of equal-length jobs in polynomial time (Q626963): Difference between revisions

@@ Property / cites work @@
+Preemptive Scheduling of Equal Length Jobs on Two Machines to Minimize Mean Flow Time
+Normal rank
@@ Property / cites work @@
+The complexity of mean flow time scheduling problems with release times
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling of equal-length jobs to maximize weighted throughput.
+Normal rank
@@ Property / cites work @@
+An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
+Normal rank
@@ Property / cites work @@
+An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+Q3425131
@@ Property / cites work: Q3425131 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for single-machine problems with positive finish-start time-lags
+Normal rank
@@ Property / cites work @@
+Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
+Normal rank
@@ Property / cites work @@
+Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling identical jobs on uniform parallel machines
+Normal rank
@@ Property / cites work @@
+Scheduling equal-length jobs on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Q3217922
@@ Property / cites work: Q3217922 / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling to minimize mean weighted flow time
+Normal rank