Pages that link to "Item:Q1319044"
From MaRDI portal
The following pages link to Node and edge relaxations of the max-cut problem (Q1319044):
Displaying 7 items.
- Laplace eigenvalues of graphs---a survey (Q686298) (← links)
- Path optimization for graph partitioning problems (Q1276954) (← links)
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes (Q1290621) (← links)
- The expected relative error of the polyhedral approximation of the max- cut problem (Q1892101) (← links)
- On a positive semidefinite relaxation of the cut polytope (Q1894508) (← links)
- Solving the max-cut problem using eigenvalues (Q1900149) (← links)
- Semidefinite programming and combinatorial optimization (Q5906394) (← links)