Semidefinite programming and combinatorial optimization (Q5906394): Difference between revisions

@@ Property / describes a project that uses @@
+Rudy
@@ Property / describes a project that uses: Rudy / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
+Normal rank
@@ Property / cites work @@
+A spectral technique for coloring random 3-colorable graphs (preliminary version)
+Normal rank
@@ Property / cites work @@
+Approximating the independence number via the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems
+Normal rank
@@ Property / cites work @@
+Duality and asymptotic solvability over cones
@@ Property / cites work: Duality and asymptotic solvability over cones / rank @@
+Normal rank
@@ Property / cites work @@
+An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs
+Normal rank
@@ Property / cites work @@
+Linear Matrix Inequalities in System and Control Theory
+Normal rank
@@ Property / cites work @@
+Q4127646
@@ Property / cites work: Q4127646 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4327350
@@ Property / cites work: Q4327350 / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+The hypermetric cone is polyhedral
@@ Property / cites work: The hypermetric cone is polyhedral / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236244
@@ Property / cites work: Q3236244 / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study of graph partitioning
@@ Property / cites work: A computational study of graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Some convexity theorems for matrices
@@ Property / cites work: Some convexity theorems for matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226179
@@ Property / cites work: Q4226179 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Least squares with a quadratic constraint
@@ Property / cites work: Least squares with a quadratic constraint / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Combining semidefinite and polyhedral relaxations for integer programs
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q3141900
@@ Property / cites work: Q3141900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3931434
@@ Property / cites work: Q3931434 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3126750
@@ Property / cites work: Q3126750 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228497
@@ Property / cites work: Q4228497 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+The Gauss-Newton direction in semidefinite programming
+Normal rank
@@ Property / cites work @@
+Connection between semidefinite relaxations of the max-cut and stable set problems
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407449
@@ Property / cites work: Q4407449 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352274
@@ Property / cites work: Q4352274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281312
@@ Property / cites work: Q4281312 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal--Dual Path-Following Algorithms for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Self-Scaled Cones
+Normal rank
@@ Property / cites work @@
+Large-Scale Optimization of Eigenvalues
@@ Property / cites work: Large-Scale Optimization of Eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+On the Sum of the Largest Eigenvalues of a Symmetric Matrix
+Normal rank
@@ Property / cites work @@
+Solving the max-cut problem using eigenvalues
@@ Property / cites work: Solving the max-cut problem using eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+Node and edge relaxations of the max-cut problem
@@ Property / cites work: Node and edge relaxations of the max-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Nonpolyhedral Relaxations of Graph-Bisection Problems
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Q4840774
@@ Property / cites work: Q4840774 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Relaxations of (0, 1)-Quadratic Programming
+Normal rank
@@ Property / cites work @@
+A projection technique for partitioning the nodes of a graph
+Normal rank
@@ Property / cites work @@
+A semidefinite framework for trust region subproblems with applications to large scale minimization
+Normal rank
@@ Property / cites work @@
+Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
+Normal rank
@@ Property / cites work @@
+On the Nesterov--Todd Direction in Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Some applications of optimization in matrix theory
+Normal rank
@@ Property / cites work @@
+On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0168-9274(98)00097-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2082156532
@@ Property / OpenAlex ID: W2082156532 / rank @@
+Normal rank