Edge expansion of a graph: SDP-based computational strategies

Akshay Gupte, Melanie Siebenhofer, Angelika Wiegele

Computing the edge expansion of a graph is a famously hard combinatorial problem for which there have been many approximation studies. We present two variants of exact algorithms u…