ACM Transactions on Algorithms