Expander Hierarchies for Normalized Cuts on Graphs
arXiv:2406.14111v2 Announce Type: replace-cross
Abstract: Expander decompositions of graphs have significantly advanced the understanding of many classical graph problems and led to numerous fundamental theoretical results. However, their adoption in …