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