Graph Streaming

Semi-Streaming Model

Computational model where the algorithm has O(n·polylog n) bits of memory for a graph with n nodes, allowing storage of degrees but not all edges.

← 뒤로