Pages that link to "Item:Q1894508"
From MaRDI portal
The following pages link to On a positive semidefinite relaxation of the cut polytope (Q1894508):
Displayed 50 items.
- Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without \(K_{5}\) minors (Q314769) (← links)
- Gap inequalities for non-convex mixed-integer quadratic programs (Q408381) (← links)
- Complexity results for the gap inequalities for the max-cut problem (Q439900) (← links)
- Binary positive semidefinite matrices and associated integer polytopes (Q662294) (← links)
- The real positive semidefinite completion problem for series-parallel graphs (Q676039) (← links)
- On verified numerical computations in convex programming (Q849186) (← links)
- Efficient rank reduction of correlation matrices (Q875015) (← links)
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes (Q1290621) (← links)
- Cuts, matrix completions and graph rigidity (Q1365058) (← links)
- A connection between positive semidefinite and Euclidean distance matrix completion problems (Q1381268) (← links)
- Null spaces of correlation matrices (Q1399237) (← links)
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem (Q1602704) (← links)
- One-third-integrality in the max-cut problem (Q1924057) (← links)
- Simplicial faces of the set of correlation matrices (Q1991097) (← links)
- Intersection bodies of polytopes (Q2143391) (← links)
- On attainability of Kendall's tau matrices and concordance signatures (Q2146469) (← links)
- On computational capabilities of Ising machines based on nonlinear oscillators (Q2150420) (← links)
- Parametrising correlation matrices (Q2181727) (← links)
- Theorems of the alternative for conic integer programming (Q2183216) (← links)
- The geometry of SDP-exactness in quadratic optimization (Q2191775) (← links)
- Valid inequalities for quadratic optimisation with domain constraints (Q2234747) (← links)
- Three-by-three correlation matrices: its exact shape and a family of distributions (Q2250952) (← links)
- Determinantal sampling designs (Q2317241) (← links)
- Admissible Bernoulli correlations (Q2325265) (← links)
- A new separation algorithm for the Boolean quadric and cut polytopes (Q2339832) (← links)
- On the separation of split inequalities for non-convex quadratic integer programming (Q2339844) (← links)
- A note on the 2-circulant inequalities for the MAX-cut problem (Q2417185) (← links)
- Exploring the relationship between max-cut and stable set relaxations (Q2490329) (← links)
- A semidefinite programming based polyhedral cut and price approach for the maxcut problem (Q2506169) (← links)
- Asymptotic Bayesian structure learning using graph supports for Gaussian graphical models (Q2507765) (← links)
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations (Q2638381) (← links)
- Generalised 2-circulant inequalities for the max-cut problem (Q2670485) (← links)
- Application of semi definite relaxation and variable neighborhood search for multiuser detection in synchronous CDMA (Q3057146) (← links)
- Binary Positive Semidefinite Matrices and Associated Integer Polytopes (Q3503844) (← links)
- Some Recent Developments in Spectrahedral Computation (Q4556598) (← links)
- Symbolic computation in hyperbolic programming (Q4561483) (← links)
- A Lower Bound on the Positive Semidefinite Rank of Convex Bodies (Q4564016) (← links)
- A guide to conic optimisation and its applications (Q4634309) (← links)
- (Q4636985) (← links)
- Cone-LP's and semidefinite programs: Geometry and a simplex-type method (Q4645921) (← links)
- Binary Representation of Normalized Symmetric and Correlation Matrices (Q4822843) (← links)
- COMPATIBILITY AND ATTAINABILITY OF MATRICES OF CORRELATION-BASED MEASURES OF CONCORDANCE (Q4972128) (← links)
- Binary Component Decomposition Part I: The Positive-Semidefinite Case (Q4999392) (← links)
- The Boolean Quadric Polytope (Q5050144) (← links)
- Mathematical Programming Models and Exact Algorithms (Q5050146) (← links)
- Disordered systems insights on computational hardness (Q5055432) (← links)
- Iterated linear optimization (Q5157412) (← links)
- Strict Complementarity in Semidefinite Optimization with Elliptopes Including the MaxCut SDP (Q5242927) (← links)
- A Semidefinite Hierarchy for Containment of Spectrahedra (Q5254998) (← links)
- An Active-Set Method for Second-Order Conic-Constrained Quadratic Programming (Q5502239) (← links)