Transforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions.

Maurice Herlihy, Yoram Moses, Mark R. Tuttle

Browse the full PODC paper archive.