@Article{LNNW95, author={Laszlo Lovasz and Ilan Newman and Moni Naor and Avi Wigderson}, title={Search problems in the decision tree model}, journal={SIAM Journal of Discrete Math}, volume={8}, pages={119-123}, year={1995}, }