Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines Is Strongly coNP-Complete.

Pontus Ekberg, Wang Yi

Browse the full ECRTS paper archive.