On semidefinite programming bounds for graph bandwidth (Q5299908): Difference between revisions

@@ Property / cites work @@
+The Bandwidth of Caterpillars with Hairs of Length 1 and 2
+Normal rank
@@ Property / cites work @@
+Optimal labelling of a product of two paths
@@ Property / cites work: Optimal labelling of a product of two paths / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for Bandwidth Minimization
@@ Property / cites work: Complexity Results for Bandwidth Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
+Normal rank
@@ Property / cites work @@
+Improved Bandwidth Approximation for Trees and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives
+Normal rank
@@ Property / cites work @@
+Optimal numberings and isoperimetric problems on graphs
+Normal rank
@@ Property / cites work @@
+A spectral approach to bandwidth and separator problems in graphs
+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 @@
+On Semidefinite Programming Relaxations of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Relaxations of Combinatorial Problems Via Association Schemes
+Normal rank
@@ Property / cites work @@
+A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
+Normal rank
@@ Property / cites work @@
+Characterization of graphs with equal bandwidth and cyclic bandwidth
+Normal rank
@@ Property / cites work @@
+The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the bandwidth minimization problem
+Normal rank
@@ Property / cites work @@
+A Copositive Programming Approach to Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Bandwidth of the complete \(k\)-ary tree
@@ Property / cites work: Bandwidth of the complete \(k\)-ary tree / rank @@
+Normal rank
@@ Property / cites work @@
+SDP Relaxations for Some Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank