Kristoffer Arnsfelt Hansen. Constant Width Planar Branching Programs Characterize ACC^0 in Quasipolynomial Size. In Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC 2008, 23-26 June 2008, College Park, Maryland, USA. pages 92-99, IEEE Computer Society, 2008. [doi]
Abstract is missing.