Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut

Open Webpage

Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang

Published: 01 Jan 2024, Last Modified: 16 May 2025Proc. ACM Manag. Data 2024EveryoneRevisionsBibTeXCC BY-SA 4.0