Home » Authors » Yang P. Liu, Hoai-An Nguyen, Vihan Shah, David P. Woodruff

Yang P. Liu, Hoai-An Nguyen, Vihan Shah, David P. Woodruff

Public reference bibliography and cataloged PDF materials authored or published by Yang P. Liu, Hoai-An Nguyen, Vihan Shah, David P. Woodruff.

Found 1 document(s) Page 1 of 1

A Nearly Optimal Min-Cut Algorithm for Dynamic Streams

Year: 2026 • Source: arxiv.org • Listed PDF

We give an $\tilde{O}(n/\varepsilon)$-space algorithm for the minimum cut problem in dynamic streams, resolving the space complexity of streaming min-cut up to polylogarithmic factors. Ding, Garces, Li, Lin, Nelson, Shah...