Showing 1 - 10 of 4,128
Persistent link: https://www.econbiz.de/10011089350
Persistent link: https://www.econbiz.de/10011089200
Persistent link: https://www.econbiz.de/10011089671
2010 Mathematics Subject Classification: 05E30, 05C50;
Persistent link: https://www.econbiz.de/10011091244
We derive a new lower bound for the bandwidth of a graph that is based on a new lower bound for the min-cut problem. Our new semidefinite programming relaxation of the min-cut problem is obtained by strengthening the known semidefinite programming relaxation for the quadratic assignment problem...
Persistent link: https://www.econbiz.de/10011144425
Persistent link: https://www.econbiz.de/10011087256
Persistent link: https://www.econbiz.de/10011087270
Persistent link: https://www.econbiz.de/10011087305
Persistent link: https://www.econbiz.de/10011087346
Persistent link: https://www.econbiz.de/10011087373