Streaming

Breaking Quadratic Barriers for Vertex Connectivity: Communication, Streaming, and Quantum Edge-Query Algorithms
Yonggang Jiang, Sagnik Mukhopadhyay, Sorrachai Yingchareonthawornchai
Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy
Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Weighted Min-Cut: Sequential, Cut-Query and Streaming Algorithms
Consider the following 2-respecting min-cut problem. Given a weighted graph $G$ and its spanning tree $T$, find the minimum cut among the cuts that contain at most two edges in $T$.
Sagnik Mukhopadhyay, Danupon Nanongkai