Pages that link to "Item:Q1365053"
From MaRDI portal
The following pages link to Semidefinite programming in combinatorial optimization (Q1365053):
Displayed 21 items.
- Improving an upper bound on the stability number of a graph (Q556012) (← links)
- Semidefinite programming for discrete optimization and matrix completion problems (Q697582) (← links)
- Semi-definite relaxation algorithm of multiple knapsack problem (Q698390) (← links)
- Cardinality constrained minimum cut problems: complexity and algorithms. (Q1427809) (← links)
- Semidefinite programming (Q1600854) (← links)
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem (Q1602704) (← links)
- On self-regular IPMs (with comments and rejoinder) (Q1769946) (← links)
- On NP-hardness of the clique partition -- independence number gap recognition and related problems (Q2368935) (← links)
- A semidefinite programming-based heuristic for graph coloring (Q2467349) (← links)
- Fréchet embeddings of negative type metrics (Q2471721) (← links)
- Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation (Q2475315) (← links)
- Cuts for mixed 0-1 conic programming (Q2571004) (← links)
- Binary Positive Semidefinite Matrices and Associated Integer Polytopes (Q3503844) (← links)
- On the connections between semidefinite optimization and vector optimization (Q4469110) (← links)
- A study of search directions in primal-dual interior-point methods for semidefinite programming (Q4504774) (← links)
- SDPLIB 1.2, a library of semidefinite programming test problems (Q4504799) (← links)
- Euclidean distortion and the sparsest cut (Q5423920) (← links)
- Semidefinite programming and combinatorial optimization (Q5906394) (← links)
- The omnipresence of Lagrange (Q5920487) (← links)
- A probabilistic result for the max-cut problem on random graphs (Q5929142) (← links)
- New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction (Q5949888) (← links)