@inbook{c6185c70c9cf4f66b9b3d5cb90608a66,
title = "A Closer Look at Pseudo-polynomial Time and Its Use in Real-Time Scheduling Theory",
abstract = "Amongst Wang{\textquoteright}s contributions to real-time computing are those in which he and his collaborators have pushed the boundaries of pseudo-polynomial time schedulability analysis: developing expressive task models for which schedulability analysis can be done using algorithms that have pseudo-polynomial running time. In this note we revisit these contributions in the light of more recent work that provides additional context within which to view Wang{\textquoteright}s results, and investigate further directions in which his contributions can be extended.",
author = "Sanjoy Baruah and Pontus Ekberg",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.",
year = "2025",
doi = "10.1007/978-3-031-73751-0_10",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "120--134",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}