In periodic task scheduling, requiring every worker to follow the same sequence adds at most one extra worker, and an optimal fair sequence can be found in O(n log n) time.
Title resolution pending
1 Pith paper cite this work, alongside 184 external citations. Polarity classification is still indexing.
1
Pith paper citing it
184
external citations · OpenAlex
citation-role summary
other 1
citation-polarity summary
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1roles
other 1polarities
unclear 1representative citing papers
citing papers explorer
-
The Fair Periodic Assignment Problem
In periodic task scheduling, requiring every worker to follow the same sequence adds at most one extra worker, and an optimal fair sequence can be found in O(n log n) time.