Acquaintance Time of a Graph.

Itai Benjamini Igor Shinkar Gilad Tsur

Published in: SIAM J. Discret. Math. (2014)

Keyphrases

graph theory
graph theoretic
graph representation
random walk
graph structure
graph model
social networks
directed graph
spanning tree
stable set
real time
graph theoretical
graph search
edge weights
graph mining
connected components
structured data
information systems
neural network