Gilad Koren, Dennis Shasha. D^over: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems. SIAM Journal on Computing, 24(2):318-339, 1995.
@article{KorenS95:0, title = {D^over: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems}, author = {Gilad Koren and Dennis Shasha}, year = {1995}, researchr = {https://researchr.org/publication/KorenS95%3A0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {24}, number = {2}, pages = {318-339}, }