Streaming Verification of Graph Computations via Graph Structure.

Amit Chakrabarti Prantar Ghosh

Published in: APPROX-RANDOM (2019)

Keyphrases

graph structure
graph structures
graphical models
directed graph
graph representations
weighted graph
graph model
undirected graph
data streams
tree structure
directed acyclic
social networks
probabilistic model
multi dimensional
random walk
graph patterns