42 citations · 144 across the 30 of their papers we have counts for
1 paper · 1 filter
Edwin R. van Dam, Renata Sotirov
We derive a new lower bound for the bandwidth of a graph that is based on a new lower bound for the minimum cut problem. Our new semidefinite programming relaxation of the minimum…