@article{Brodal_Husfeldt_1996, title={A Communication Complexity Proof that Symmetric Functions have Logarithmic Depth}, volume={3}, url={https://tidsskrift.dk/brics/article/view/19502}, DOI={10.7146/brics.v3i1.19502}, abstractNote={We present a direct protocol with logarithmic communication that<br />finds an element in the symmetric difference of two sets of different size. This<br />yields a simple proof that symmetric functions have logarithmic circuit depth.}, number={1}, journal={BRICS Report Series}, author={Brodal, Gerth Stølting and Husfeldt, Thore}, year={1996}, month={Jan.} }