One hundred prisoners and a light bulb paper that includes O(n log(n)^2) solution for n prisoners [pdf]www2.maths.ox.ac.uk1 pointamichail19 years ago