An exponential lower bound on the size of algebraic decision trees for Max

Dima Grigoriev, Marek Karpinski, Andrew Chi-Chih Yao. An exponential lower bound on the size of algebraic decision trees for Max. Computational Complexity, 7(3):193-203, 1998. [doi]

Abstract

Abstract is missing.