Space Complexity of Minimum Cut Problems in Single-Pass Streams

Published in Innovations in Theoretical Computer Science (ITCS), 2025

Matthew Ding, Alexandro Garces, Jason Li, Honghao Lin, Jelani Nelson, Vihan Shah, and David P. Woodruff. Innovations in Theoretical Computer Science (ITCS 2025).