Proportionate progress: A notion of fairness in resource allocation

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

C. L. Liu, J. W. Layland · Journal of the ACM · 1973 · 8.3K citations · Full text

Engineering, Computer Architecture, Full Processor Utilization +17

Integer Programming with a Fixed Number of Variables

H. W. Lenstra · Mathematics of Operations Research · 1983 · 1.4K citations

Mathematical Programming, Fixed Number, Engineering +10

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations

Engineering, Randomized Algorithm, Lower Bound +5

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Sanjoy Baruah, Louis E. Rosier, R. Rodney Howell · Real-Time Systems · 1990 · 579 citations

Engineering, Preemptive Scheduling, Real-time Algorithm +13

Some simple scheduling algorithms

W. A. Horn · Naval Research Logistics Quarterly · 1974 · 438 citations

Mathematical Programming, Engineering, Smart Manufacturing +24