scientific article; zbMATH DE number 1182569
From MaRDI portal
Publication:4400639
Recommendations
- Graph partitioning using linear and semidefinite programming
- An efficient semidefinite programming relaxation for the graph partition problem
- Semidefinite programming relaxations for the graph partitioning problem
- scientific article; zbMATH DE number 2088028
- Semidefinite programming and eigenvalue bounds for the graph partition problem
Cited in
(45)- A potential reduction approach to the frequency assignment problem
- Graph partitioning using linear and semidefinite programming
- On the Slater condition for the SDP relaxations of nonconvex sets
- Semidefinite programming approach for the quadratic assignment problem with a sparse graph
- On semidefinite programming relaxations of maximum \(k\)-section
- Linear and quadratic programming approaches for the general graph partitioning problem
- Semidefinite programming relaxations for the graph partitioning problem
- Polyhedral approximations of the semidefinite cone and their application
- SDP-based bounds for graph partition via extended ADMM
- Semidefinite programming and eigenvalue bounds for the graph partition problem
- An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
- Semidefinite spectral clustering
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Graph separation techniques for quadratic zero-one programming
- A semidefinite relaxation based global algorithm for two-level graph partition problem
- SDP relaxations for some combinatorial optimization problems
- Engineering branch-and-cut algorithms for the equicut problem
- Matrix relaxations in combinatorial optimization
- An efficient semidefinite programming relaxation for the graph partition problem
- Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems
- Contribution of copositive formulations to graph partitioning problem
- Facial reduction algorithms for conic optimization problems
- Multi-way clustering and biclustering by the ratio cut and normalized cut in graphs
- scientific article; zbMATH DE number 1945218 (Why is no real title available?)
- scientific article; zbMATH DE number 1953337 (Why is no real title available?)
- Robust optimization of graph partitioning involving interval uncertainty
- Realignment in the National Football League: Did they do it right?
- scientific article; zbMATH DE number 1560335 (Why is no real title available?)
- Graph Partitioning and Continuous Quadratic Programming
- scientific article; zbMATH DE number 2088028 (Why is no real title available?)
- Contribution of copositive formulations to the graph partitioning problem
- The Maximum k-Colorable Subgraph Problem and Related Problems
- Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
- Graph-Based Representations in Pattern Recognition
- A Copositive Programming Approach to Graph Partitioning
- Semidefinite programming and combinatorial optimization
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs
- Semidefinite approximations for quadratic programs over orthogonal matrices
- Partitioning through projections: strong SDP bounds for large graph partition problems
- Solving graph equipartition SDPs on an algebraic variety
- Computing the edge expansion of a graph using semidefinite programming
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- New bounds for the -k-cut and chromatic number of a graph
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400639)
