Expanders via local edge flips in quasilinear time

DOI10.1145/3519935.3520022MaRDI QIDQ6083461

George Giakkoupis

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

zbMATH Keywords

regular graphsexpander graphsswitch chaincut strainflip chain

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Expanders via local edge flips in quasilinear time