Smoothed complexity of SWAP in local graph partitioning

DOI10.1137/1.9781611977912.182MaRDI QIDQ6645554zbMATH OpenFDO

Authors Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis

Publication date 28 November 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Smoothed complexity of SWAP in local graph partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6645554)