2 papers
cs.DS2024
Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
Mihail Stoian
In their seminal work on subset convolution, Björklund, Husfeldt, Kaski and Koivisto introduced the now well-known -time evaluation of the subset convolution in the sum…
cs.DS2024
The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
Mihail Stoian
We study the fundamental scheduling problem . Given a set of jobs with processing times and deadlines , the problem is to select a subset of jobs suc…