Trading off space for passes in graph streaming problems.

Camil Demetrescu Irene Finocchi Andrea Ribichini

Published in: ACM Trans. Algorithms (2009)

Keyphrases

data streams
bipartite graph
neural network
directed graph
graph matching
graph model
graph representation
real time
data sets
learning algorithm
linear programming
connected components