The expected relative error of the polyhedral approximation of the max- cut problem (Q1892101): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / 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 cut cone. III: On the role of triangle facets
@@ Property / cites work: The cut cone. III: On the role of triangle facets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4877597
@@ Property / cites work: Q4877597 / rank @@
+Normal rank
@@ Property / cites work @@
+The spectrum of \(\lambda\)-times repeated blocks for \(\text{TS}(v,\lambda)\)
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation Algorithms for the Max Cut Problem
+Normal rank
@@ Property / cites work @@
+Q3137209
@@ Property / cites work: Q3137209 / rank @@
+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 / full work available at URL @@
+https://doi.org/10.1016/0167-6377(94)90068-x
+Normal rank
@@ Property / OpenAlex ID @@
+W1985142495
@@ Property / OpenAlex ID: W1985142495 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1892101