Exponential lower bounds for finding Brouwer fix points
Journal of Complexity
Stephen A Vavasis
Christos H. Papadimitriou
Algorithm 848