Spectral bounds for the maximum cut problem (Q3632965): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/net.20220
@@ Property / full work available at URL: https://doi.org/10.1002/net.20220 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4231459855
@@ Property / OpenAlex ID: W4231459855 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite Subgraphs and the Smallest Eigenvalue
@@ Property / cites work: Bipartite Subgraphs and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
+Normal rank
@@ Property / cites work @@
+Using domain decomposition to find graph bisectors
+Normal rank
@@ Property / cites work @@
+Stronger linear programming relaxations of max-cut
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+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 @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+On the optimality of the random hyperplane rounding technique for MAX CUT
+Normal rank
@@ Property / cites work @@
+Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5465120
@@ Property / cites work: Q5465120 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Linear and Semidefinite Relaxations for Max-Cut Based on the Lovász--Schrijver Lift-and-Project Procedure
+Normal rank
@@ Property / cites work @@
+Q5202209
@@ Property / cites work: Q5202209 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonpolyhedral Relaxations of Graph-Bisection Problems
+Normal rank
@@ Property / cites work @@
+The expected relative error of the polyhedral approximation of the max- cut problem
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Semidefinite optimization
@@ Property / cites work: Semidefinite optimization / rank @@
+Normal rank