Approximation algorithms for scheduling real-time jobs with multiple feasible intervals (Q853634): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1989748081
@@ Property / OpenAlex ID: W1989748081 / rank @@
+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 @@
+The one-machine sequencing problem
@@ Property / cites work: The one-machine sequencing problem / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic priority assignment technique for streams with (m, k)-firm deadlines
+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 @@
+Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
+Normal rank
@@ Property / cites work @@
+Algorithms for scheduling imprecise computations with timing constraints to minimize maximum error
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Imprecise Computations with Timing Constraints
+Normal rank
@@ Property / cites work @@
+Chebyshev's approximation algorithms and applications
+Normal rank