Strong SDP based bounds on the cutwidth of a graph (Q6065655): Difference between revisions

@@ Property / cites work @@
+A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+A note on exact algorithms for vertex ordering problems on graphs
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for the Quadratic Linear Ordering Problem
+Normal rank
@@ Property / cites work @@
+Q5091271
@@ Property / cites work: Q5091271 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with small bandwidth and cutwidth
@@ Property / cites work: Graphs with small bandwidth and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+On the hyperbolicity of bipartite graphs and intersection graphs
+Normal rank
@@ Property / cites work @@
+Partitioning through projections: strong SDP bounds for large graph partition problems
+Normal rank
@@ Property / cites work @@
+An experimental comparison of four graph drawing algorithms.
+Normal rank
@@ Property / cites work @@
+New exact approaches to row layout problems
@@ Property / cites work: New exact approaches to row layout problems / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study of exact subgraph based SDP bounds for max-cut, stable set and coloring
+Normal rank
@@ Property / cites work @@
+A bundle approach for SDPs with exact subgraph constraints
+Normal rank
@@ Property / cites work @@
+An SDP-based approach for computing the stability number of a graph
+Normal rank
@@ Property / cites work @@
+Cutwidth: obstructions and algorithmic aspects
@@ Property / cites work: Cutwidth: obstructions and algorithmic aspects / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Experience with Stable Set Relaxations
+Normal rank
@@ Property / cites work @@
+Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+Cutwidth of Split Graphs and Threshold Graphs
@@ Property / cites work: Cutwidth of Split Graphs and Threshold Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations of ordering problems
@@ Property / cites work: Semidefinite relaxations of ordering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+The space of closed subgroups of ℝ<sup><i>n</i></sup>is stratified and simply connected
+Normal rank
@@ Property / cites work @@
+Tree-width, path-width, and cutwidth
@@ Property / cites work: Tree-width, path-width, and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the matrix bandwidth minimization
+Normal rank
@@ Property / cites work @@
+Branch and bound for the cutwidth minimization problem
+Normal rank
@@ Property / cites work @@
+Antibandwidth and cyclic antibandwidth of meshes and hypercubes
+Normal rank
@@ Property / cites work @@
+Cutwidth of the de Bruijn graph
@@ Property / cites work: Cutwidth of the de Bruijn graph / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the bandwidth problem
@@ Property / cites work: Lower bounds for the bandwidth problem / rank @@
+Normal rank
@@ Property / cites work @@
+Tailored heuristics in adaptive large neighborhood search applied to the cutwidth minimization problem
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the min-cut linear arrangement of trees
+Normal rank