Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Chen, Antares; Shi, Jonathan; Trevisan, Luca

Journal title: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Journal publisher: SIAM

Published year: 2022

Published pages: 3693 - 3731

DOI identifier: 10.1137/1.9781611977073.146