A simpler and parallelizable $O(\sqrt{\log n})$-approximation algorithm for Sparsest Cut

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Kolmogorov, Vladimir
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!