Semidefinite programming in combinatorial optimization (Q1365053): Difference between revisions

@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Complementarity and nondegeneracy in semidefinite programming
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the independence number via the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Problems of distance geometry and convex properties of quadratic maps
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Q4871763
@@ Property / cites work: Q4871763 / rank @@
+Normal rank
@@ Property / cites work @@
+A Geometric Approach to Betweenness
@@ Property / cites work: A Geometric Approach to Betweenness / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties and the complexity of a max-cut approximation
+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 @@
+Q5707657
@@ Property / cites work: Q5707657 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized graph products, chromatic numbers, and Lovasz j-function
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Relaxations of vertex packing
@@ Property / cites work: Relaxations of vertex packing / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4228497
@@ Property / cites work: Q4228497 / rank @@
+Normal rank
@@ Property / cites work @@
+The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover
+Normal rank
@@ Property / cites work @@
+The sandwich theorem
@@ Property / cites work: The sandwich theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3222981
@@ Property / cites work: Q3222981 / rank @@
+Normal rank
@@ Property / cites work @@
+Connection between semidefinite relaxations of the max-cut and stable set problems
+Normal rank
@@ Property / cites work @@
+Q5690370
@@ Property / cites work: Q5690370 / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+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 @@
+Q3320435
@@ Property / cites work: Q3320435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3973406
@@ Property / cites work: Q3973406 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231921
@@ Property / cites work: Q4231921 / rank @@
+Normal rank
@@ Property / cites work @@
+New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
+Normal rank
@@ Property / cites work @@
+Q4281312
@@ Property / cites work: Q4281312 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3137209
@@ Property / cites work: Q3137209 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonpolyhedral Relaxations of Graph-Bisection Problems
+Normal rank
@@ Property / cites work @@
+Q4840774
@@ Property / cites work: Q4840774 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of the Delsarte and Lovász bounds
@@ Property / cites work: A comparison of the Delsarte and Lovász bounds / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+A problem that is easier to solve on the unit-cost algebraic RAM
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q98060311
@@ Property / Wikidata QID: Q98060311 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02614315
+Normal rank
@@ Property / OpenAlex ID @@
+W2085427851
@@ Property / OpenAlex ID: W2085427851 / rank @@
+Normal rank