New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph (Q896848): Difference between revisions

@@ Property / author @@
+van Dam, Edwin R.
@@ Property / author: van Dam, Edwin R. / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Biq Mac
@@ Property / describes a project that uses: Biq Mac / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1841503951
@@ Property / OpenAlex ID: W1841503951 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06595
@@ Property / arXiv ID: 1503.06595 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+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 @@
+Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+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 @@
+The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms on maxcut, k-coloring, and k-color ordering for VLSI applications
+Normal rank
@@ Property / cites work @@
+The partition problem
@@ Property / cites work: The partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the \(k\)-partition polytope
@@ Property / cites work: Facets of the \(k\)-partition polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and eigenvalue bounds for the graph partition problem
+Normal rank
@@ Property / cites work @@
+Exploiting special structure in semidefinite programming: a survey of theory and applications
+Normal rank
@@ Property / cites work @@
+Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+On semidefinite programming relaxations of maximum \(k\)-section
+Normal rank
@@ Property / cites work @@
+On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function
+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 performance of an eigenvalue bound on the max-cut problem in some classes of graphs
+Normal rank
@@ Property / cites work @@
+Q3974969
@@ Property / cites work: Q3974969 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-Web Facets for Multicut Polytopes
@@ Property / cites work: Clique-Web Facets for Multicut Polytopes / 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 @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737533
@@ Property / cites work: Q4737533 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Symmetry groups, semidefinite programs, and sums of squares
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
+Normal rank
@@ Property / cites work @@
+Problems in algebraic combinatorics
@@ Property / cites work: Problems in algebraic combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Feasibility conditions for the existence of walk-regular graphs
+Normal rank
@@ Property / cites work @@
+Semidefinite programs and association schemes
@@ Property / cites work: Semidefinite programs and association schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5625207
@@ Property / cites work: Q5625207 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomially Complete Fault Detection Problems
@@ Property / cites work: Polynomially Complete Fault Detection Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2755077
@@ Property / cites work: Q2755077 / rank @@
+Normal rank
@@ Property / cites work @@
+Realignment in the National Football League: Did they do it right?
+Normal rank
@@ Property / cites work @@
+Q5202209
@@ Property / cites work: Q5202209 / rank @@
+Normal rank
@@ Property / cites work @@
+A remark on max-cut problem with an application to digital-analogue convertors
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Nonpolyhedral Relaxations of Graph-Bisection Problems
+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 @@
+Semidefinite relaxations for partitioning, assignment and ordering problems
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+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 @@
+An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
+Normal rank