An improved rounding method and semidefinite programming relaxation for graph partition
From MaRDI portal
Recommendations
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- Improved approximation algorithms for maximum graph partitioning problems
- Approximation algorithms for max cut and max bisection problems using semidefinite programming relaxations
- Complex semidefinite programming and Max-\(k\)-Cut
- An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems
Cited in
(45)- Graph bisection revisited
- Uniform \(K\)-stability, Duistermaat-Heckman measures and singularities of pairs
- Functorial factorization of birational maps for qe schemes in characteristic 0
- A discrete dynamic convexized method for the max-cut problem
- On approximation of max-vertex-cover
- Improved approximations for max set splitting and max NAE SAT
- Approximation algorithm for MAX DICUT with given sizes of parts
- On semidefinite programming relaxations of maximum \(k\)-section
- Solving \(k\)-cluster problems to optimality with semidefinite programming
- An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance
- SDP-based bounds for graph partition via extended ADMM
- An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems
- Improved approximating \(2\)-CatSP for \(\sigma\geq 0.50\) with an unbalanced rounding matrix
- An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation
- Finding connected \(k\)-subgraphs with high density
- The densest \(k\)-subgraph problem on clique graphs
- Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation
- Threshold-based preprocessing for approximating the weighted dense \(k\)-subgraph problem
- A continuation algorithm for max-cut problem
- Relaxations of combinatorial problems via association schemes
- Finding Connected Dense k-Subgraphs
- An efficient semidefinite programming relaxation for the graph partition problem
- Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization
- An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding
- Torification and factorization of birational maps
- Algebraic cuts
- ๐โ of Hamiltonian ๐ยน manifolds
- Approximating the 2-catalog segmentation problem using semidefinite programming relaxations
- Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
- Approximating \(k\)-generalized connectivity via collapsing HSTs
- An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems
- Equivariant multiplicities of simply-laced type flag minors
- Floer cohomology and flips
- Complex semidefinite programming and Max-\(k\)-Cut
- Geometric invariant theory and flips
- Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph
- Approximating max k-uncut via LP-rounding plus greed, with applications to densest k-subgraph
- Matroid-constrained vertex cover
- Semidefinite programming approximation for a matrix optimization problem over an uncertain linear system
- Optirefine: densest subgraphs and maximum cuts with k refinements
- An improved approximation algorithm for hypergraph max p-section
- An improved SDP rounding approximation algorithm for the max hypergraph bisection
- Improved approximation algorithms for maximum graph partitioning problems
- Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing
- Approximation algorithms for MAX RES CUT with limited unbalanced constraints
This page was built for publication: An improved rounding method and semidefinite programming relaxation for graph partition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1849503)
