@misc{indiciaecd70654494df, title = {Streaming Complexity Separations for Dense and Sparse Graphs}, author = {Yang P. Liu and Hoai-An Nguyen and Noah G. Singer and David P. Woodruff}, year = {2026}, url = {https://arxiv.org/abs/2605.09814}, note = {Source identifier: 2605.09814} }