Relaxations of Combinatorial Problems Via Association Schemes (Q2802525): Difference between revisions

@@ Property / describes a project that uses @@
+GAP
@@ Property / describes a project that uses: GAP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Cohcfg
@@ Property / describes a project that uses: Cohcfg / rank @@
+Normal rank
@@ 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.1007/978-1-4614-0769-0_7
+Normal rank
@@ Property / OpenAlex ID @@
+W2158270219
@@ Property / OpenAlex ID: W2158270219 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4251055
@@ Property / cites work: Q4251055 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3218140
@@ Property / cites work: Q3218140 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992965
@@ Property / cites work: Q3992965 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263707
@@ Property / cites work: Q4263707 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231664
@@ Property / cites work: Q4231664 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Maximization Problems Arising in Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Q3137758
@@ Property / cites work: Q3137758 / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Multilinear algebra. 2nd ed
@@ Property / cites work: Multilinear algebra. 2nd ed / rank @@
+Normal rank
@@ Property / cites work @@
+An improved rounding method and semidefinite programming relaxation for graph partition
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+On Semidefinite Programming Relaxations of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / rank @@
+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 @@
+Minimum-weight cycle covers and their approximability
+Normal rank
@@ Property / cites work @@
+Commutative association schemes
@@ Property / cites work: Commutative association schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194987
@@ Property / cites work: Q4194987 / rank @@
+Normal rank
@@ Property / cites work @@
+A GAP Package for Computation with Coherent Configurations
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+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 @@
+New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+A .699-approximation algorithm for Max-Bisection.
@@ Property / cites work: A .699-approximation algorithm for Max-Bisection. / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank