The MIN-cut and vertex separator problem (Q683339): Difference between revisions

@@ 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/s10589-017-9943-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2755613158
@@ Property / OpenAlex ID: W2755613158 / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+MULTI-DIRECTIONAL WIDTH-BOUNDED GEOMETRIC SEPARATOR AND PROTEIN FOLDING
+Normal rank
@@ Property / cites work @@
+Geometric Separators for Finite-Element Meshes
@@ Property / cites work: Geometric Separators for Finite-Element Meshes / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Nested Dissection
@@ Property / cites work: Generalized Nested Dissection / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3961697
@@ Property / cites work: Q3961697 / 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 @@
+A projection technique for partitioning the nodes of a graph
+Normal rank
@@ Property / cites work @@
+A spectral approach to bandwidth and separator problems in graphs
+Normal rank
@@ Property / cites work @@
+A computational study of graph partitioning
@@ Property / cites work: A computational study of graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+A Copositive Programming Approach to Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the graph partitioning problem
+Normal rank
@@ Property / cites work @@
+On Bounding the Bandwidth of Graphs with Symmetry
@@ Property / cites work: On Bounding the Bandwidth of Graphs with Symmetry / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: a polyhedral investigation
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: algorithms and computations
+Normal rank
@@ Property / cites work @@
+An exact algorithm for solving the vertex separator problem
+Normal rank
@@ Property / cites work @@
+Continuous quadratic programming formulations of optimization problems on graphs
+Normal rank
@@ Property / cites work @@
+A multilevel bilinear programming algorithm for the vertex separator problem
+Normal rank
@@ Property / cites work @@
+Solving large quadratic assignment problems on computational grids
+Normal rank
@@ Property / cites work @@
+A new bound for the quadratic assignment problem based on convex quadratic programming
+Normal rank
@@ Property / cites work @@
+LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Q5613011
@@ Property / cites work: Q5613011 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual estimates in multiextremal problems
@@ Property / cites work: Dual estimates in multiextremal problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768040
@@ Property / cites work: Q2768040 / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Lagrangian relaxation for general quadratic programming
+Normal rank
@@ Property / cites work @@
+Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
+Normal rank
@@ Property / cites work @@
+Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+On semidefinite programming relaxations of maximum \(k\)-section
+Normal rank
@@ Property / cites work @@
+The RPR2 rounding technique for semidefinite programs
+Normal rank
@@ Property / cites work @@
+An Efficient Heuristic Procedure for Partitioning Graphs
+Normal rank
@@ Property / cites work @@
+Solving semidefinite-quadratic-linear programs using SDPT3
+Normal rank