Publications

You can find most of my articles on my Google Scholar profile.

Journal Articles

On the Intractability of Preemptive Single-Machine Job Scheduling with Release Times, Deadlines, and Family Setup Times

Abhishek Singh. Information Processing Letters Volume 179 (2023).


Cutting-plane Algorithms for Preemptive Uniprocessor Real-time Scheduling Problems

Abhishek Singh. Real-Time Systems (2023).


Uniprocessor Scheduling of Real-time Synchronous Dataflow Tasks

Abhishek Singh, Pontus Ekberg & Sanjoy Baruah. Real-Time Systems 55, 1–31 (2019).

Conference Papers

Dimensions of Fixed-Priority Aperiodic Servers

Abhishek Singh & Sanjoy Baruah. RTNS (2023).


Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

Sanjoy Baruah, Pontus Ekberg & Abhishek Singh^*. RTSS (2022).


Minimizing Execution Duration in the Presence of Learning-Enabled Components

Kunal Agrawal, Alan Burns, Abhishek Singh & Sanjoy Baruah. DATE (2020).


Global EDF-Based Scheduling of Multiple Independent Synchronous Dataflow Graphs

Abhishek Singh & Sanjoy Baruah. RTSS (2017).


Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation

Abhishek Singh, Pontus Ekberg & Sanjoy Baruah. ECRTS (2017).

Dissertation

Models and Algorithms for Real-Time Systems

Abhishek Singh. McKelvey School of Engineering Theses & Dissertations. (May 2023).

^* indicates equal authorship.