Your milage may have the variance of introduced Gaussian noise.

No other comment except to point out that the papers were presented at the Society for Industrial and Applied Mathematics [SIAM: ACM-SIAM Symposium on Discrete Algorithms (SODA12)] along with dozens of other papers, including:

• A Little Advice Can Be Very Helpful Arkadev Chattopadhyay, Jeff Edmonds, Faith Ellen and Toniann Pitassi
• Popularity vs Maximum cardinality in the stable marriage setting Telikepalli Kavitha
• Race to Idle: New Algorithms for Speed Scaling with a Sleep State Susanne Albers and Antonios Antoniadis