Networks cannot compute their diameter in sublinear time.

Silvio Frischknecht Stephan Holzer Roger Wattenhofer

Published in: SODA (2012)

Keyphrases

network structure
social networks
database
neural network
average degree
knn
computer networks
network analysis
network design
network resources
network topologies