@InProceedings{Frischknecht2012networks, author= {Silvio Frischknecht and Stephan Holzer and Roger Wattenhofer}, title= {{Networks Cannot Compute Their Diameter in Sublinear Time}}, booktitle= {{23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), Kyoto, Japan}}, month= {January}, year= {2012}, }