Talk:Pinwheel scheduling

Computing Low‑importance

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
Low	This article has been rated as Low-importance on the project's importance scale.

Mathematics Low‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
Low	This article has been rated as Low-priority on the project's priority scale.

2, 4, and 5

Latest comment: 1 year ago2 comments2 people in discussion

@David Eppstein: I saw your mention of File:Pinwheel scheduling.svg at WP:VPP and ended up here. Searching for "2, 4," in the article finds "2, 4, and 5" in the lead caption and "2, 4, and 4" in the definition. I understand that they are both correct but presumably the caption text is wanted as it demonstrates the maximum repeat time? Johnuniq (talk) 02:21, 1 January 2025 (UTC)Reply

The repeat times of the schedule are 2, 4, and 4 (in the article text). The demands in the input to the problem in the illustrated example are 2, 4, and 5 (in the caption). I wanted this example to illustrate that it might not be possible to get repeat times that are exactly what is given in the input, but that it's ok to produce a schedule where some of the repeat times are smaller than the input demands. —David Eppstein (talk) 08:17, 1 January 2025 (UTC)Reply

This page was redesigned at the edge.

2, 4, and 5