New structures and algorithms for length-constrained expander decompositions

DOI10.1109/FOCS61266.2024.00102MaRDI QIDQ7286976zbMATH OpenFDO

Authors Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan

Publication date 23 June 2026

Full work available at URL https://doi.org/10.1109/FOCS61266.2024.00102

Mathematics Subject Classification ID

Computer science (68-XX)

Cited in

(3)

• Graph decompositions and length-constrained expanders (invited talk)
• Length-constrained directed expander decomposition and length-constrained vertex-capacitated flow shortcuts
• O( n)-approximation algorithms for bipartiteness ratio

This page was built for publication: New structures and algorithms for length-constrained expander decompositions

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