Exponential lower bounds for finding Brouwer fix points
Journal of Complexity
Michael D Hirsch
Christos H. Papadimitriou
Algorithm 848