Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard.

Friedrich Eisenbrand, Thomas Rothvo

Browse the full RTSS paper archive.