@misc{indiciaeadffd10152c0, title = {Space Complexity of Minimum Cut Problems in Single-Pass Streams}, author = {Matthew Ding and Alexandro Garces and Jason Li and Honghao Lin and Jelani Nelson and Vihan Shah and David P. Woodruff}, year = {2024}, url = {https://arxiv.org/abs/2412.01143}, note = {Source identifier: 2412.01143} }