SODA 2012 Accepted Papers on Social Networks

The following is a list of papers on social networks that are accepted in
SODA 2012 :

• Ultra-Fast Rumor Spreading in Social Networks
  Nikolaos Fountoulakis, Konstantinos Panagiotou and Thomas Sauerwald

• Networks Cannot Compute Their Diameter in Sublinear Time
  Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer