Acm Special Interest Group On Algorithms And Computation Theory