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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Yu, Li, Max, Lin, Honghao, Tai, Zi-Yi, Woodruff, David P., Zhang, Jason
Format:	Preprint
Published:	2024
Subjects:	Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2406.13231