Streaming Algorithms for

Streaming Algorithms for
Streaming Algorithms for Network Design

arXiv:2503.00712v1 Announce Type: new
Abstract: We consider the Survivable Network Design problem (SNDP) in the single-pass insertion-only streaming model. The input to SNDP is an edge-weighted graph $G = (V, E)$ and an integer connectivity requirement $r(uv)$ for each $u, v in V$. The objective is…