Pages that link to "Item:Q2967612"

The following pages link to An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem (Q2967612):

Displaying 24 items.

• New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph (Q896848) (← links)
• Graph partitioning using linear and semidefinite programming (Q1411631) (← links)
• Computational study of valid inequalities for the maximum \(k\)-cut problem (Q1657394) (← links)
• Graph bisection revisited (Q1657405) (← links)
• A two-level graph partitioning problem arising in mobile wireless communications (Q1744904) (← links)
• Improved compact formulations for a wide class of graph partitioning problems in sparse graphs (Q1751240) (← links)
• Projection results for the \(k\)-partition problem (Q1751250) (← links)
• On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions (Q1904713) (← links)
• On semidefinite programming relaxations of maximum \(k\)-section (Q1925786) (← links)
• Semidefinite programming relaxations for the graph partitioning problem (Q1961466) (← links)
• SDP-based bounds for graph partition via extended ADMM (Q2125076) (← links)
• An exact approach for the multi-constraint graph partitioning problem (Q2219514) (← links)
• A branch-and-bound algorithm for solving max-\(k\)-cut problem (Q2231324) (← links)
• Semidefinite programming and eigenvalue bounds for the graph partition problem (Q2349129) (← links)
• A semidefinite relaxation based global algorithm for two-level graph partition problem (Q2698612) (← links)
• Engineering Branch-and-Cut Algorithms for the Equicut Problem (Q2848989) (← links)
• Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization (Q3060790) (← links)
• (Q3093399) (← links)
• (Q4737533) (← links)
• The Maximum <i>k</i>-Colorable Subgraph Problem and Related Problems (Q5084675) (← links)
• Graph-Based Representations in Pattern Recognition (Q5316491) (← links)
• Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem (Q5963676) (← links)
• Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs (Q6044986) (← links)
• Partitioning through projections: strong SDP bounds for large graph partition problems (Q6109293) (← links)