Shlomo Moran, Marc Snir, Udi Manber. Applications of Ramsey s Theorem to Decision Trees Complexity (Preliminary Version). In 25th Annual Symposium on Foundations of Computer Science, 24-26 October 1984, Singer Island, Florida, USA. pages 332-337, IEEE, 1984.
Abstract is missing.