Abstract
The functionLM, which arises in the pinwheel scheduling problem, was previously known to be computable in polynomial time. In this paper we present a practical algorithm to computeLM that runs in linear time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have