Ye, Daniel

Deterministic Independent Sets in the Semi-Streaming Model

2025

We consider the independent set problem in the semi-streaming model. For any input graph G = (V, E) with n vertices, an independent set is a set of vertices with no edges between any two …