Dense Pinwheel Packing Is Strongly NP-Complete

Yusuke Kobayashi, Bingkai Lin, Joseph Swernofsky

An instance of {\sc Pinwheel Packing} is a list of positive integers $a_1,\dots ,a_k$. A feasible schedule assigns one task to every integer time so that every interval of $a_i$ co…