ACM Transactions on Algorithms 2012