Computing the Edge Expansion of a Graph using SDP

arXiv2403.04657MaRDI QIDQ6525101

Angelika Wiegele, Akshay Gupte, Melanie Siebenhofer

Has companion code repository: https://github.com/melaniesi/edgeexpansion.jl

Mathematics Subject Classification ID

Semidefinite programming (90C22) Fractional programming (90C32) Combinatorial optimization (90C27)

This page was built for publication: Computing the Edge Expansion of a Graph using SDP

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