@inproceedings{169cb8818c854e699863c7e5d8fa7fae,
title = "Uniprocessor Feasibility of Sporadic Tasks Remains coNP-Complete under Bounded Utilization",
abstract = "A central problem in real-time scheduling theory is to decide whether a sporadic task system with constrained deadlines is feasible on a preemptive uniprocessor.",
keywords = "complexity, feasibility, periodic, real-time, scheduling, sporadic",
author = "Pontus Ekberg and Wang Yi",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 36th IEEE Real-Time Systems Symposium, RTSS 2015 ; Conference date: 01-12-2015 Through 04-12-2015",
year = "2016",
month = jan,
day = "14",
doi = "10.1109/RTSS.2015.16",
language = "英语",
series = "Proceedings - Real-Time Systems Symposium",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "87--95",
booktitle = "Proceedings - 2015 IEEE 36th Real-Time Systems Symposium, RTSS 2015",
address = "美国",
}