{"id":"arxiv/2605.19488","url":"https://arxiv.org/abs/2605.19488","tags":["cs.DC","cs.DM","math.CO"],"score":0,"title":"A parallel wakeup problem and multi-room light switch strategies","domain":"cs.DC","source":"arxiv","authors":["John Haslegrave","Paul A. Russell","Mark Walters"],"reviews":0,"subject":"cs.DC","summary":"The wakeup problem in distributed computing asks for a symmetric protocol that enables one of several processors to eventually guarantee that all (or, in a more general setting, enough) other processors have acted, using a shared register but no global clock. Dropping the symmetry requirement gives a well-known exercise often phrased in terms of prisoners entering, in an unknown sequence, a room equipped with a single binary switch, and using it to communicate. Kane and Kominers recently analysed a more general version of the latter with multiple parallel and indistinguishable rooms. We…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}