Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Parameterized Complexity of Scheduling Problems in Robotic Process Automation
Michal DvoÅák, AntonÃn Novák, PÅemysl Šůcha +2
This paper studies the growing domain of Robotic Process Automation (RPA) problems. Motivated by scheduling problems arising in RPA, we study the parameterized complexity of the si…
cs.DS2025
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
Josef Grus, Claire Hanen, ZdenÄk Hanzálek
We tackle the problem of non-preemptive periodic scheduling with a harmonic set of periods. Problems of this kind arise within domains of periodic manufacturing and maintenance, an…