Expander decomposition with fewer inter-cluster edges using a spectral cut player

DOI10.4230/LIPICS.ICALP.2023.9MaRDI QIDQ6637998zbMATH OpenFDO

Authors Daniel Agassy, Dani Dorfman, Haim Kaplan

Publication date 14 November 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2023.9

zbMATH Keywords

cut-matching gameexapander decomposition

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cited in

(2)

• Practical expander decomposition
• Length-constrained directed expander decomposition and length-constrained vertex-capacitated flow shortcuts

This page was built for publication: Expander decomposition with fewer inter-cluster edges using a spectral cut player

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