Improved approximation algorithms for MAX k-CUT and MAX BISECTION
From MaRDI portal
Publication:3499508
Recommendations
- Improved approximation algorithms for MAX k-cut and MAX BISECTION
- A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems
- scientific article; zbMATH DE number 1762086
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- A .699-approximation algorithm for Max-Bisection.
Cited in
(58)- Engineering branch-and-cut algorithms for the equicut problem
- Near-optimal approximation algorithm for simultaneous Max-Cut
- Energy efficient monitoring in sensor networks
- The Maximum k-Colorable Subgraph Problem and Related Problems
- Approximation algorithms for the bi-criteria weighted MAX-CUT problem
- A VNS metaheuristic with stochastic steps for Max 3-cut and Max 3-section
- Constant factor Lasserre integrality gaps for graph partitioning problems
- Mixed linear and semidefinite programming for combinatorial and quadratic optimization
- Constrained submodular maximization via a nonsymmetric technique
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
- An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems
- Approximation algorithms for MAX RES CUT with limited unbalanced constraints
- scientific article; zbMATH DE number 5734227 (Why is no real title available?)
- An improved kernel for max-bisection above tight lower bound
- Improved approximation algorithms for maximum graph partitioning problems
- Sharp spectral bounds of several graph parameters using eigenvector norms
- Approximation algorithm for MAX DICUT with given sizes of parts
- Semi-definite positive programming relaxations for graph \(K_n\)-coloring in frequency assignment.
- Robust discriminative clustering with sparse regularizers
- SDP-based bounds for graph partition via extended ADMM
- Spectral partitioning with multiple eigenvectors
- scientific article; zbMATH DE number 5232308 (Why is no real title available?)
- Approximation Algorithms for Some Graph Partitioning Problems
- Approximating Maximum Cut with Limited Unbalance
- Approximate Max k-Cut with subgraph guarantee
- On approximation of max \(\frac{n}{2}\)-uncut problem
- scientific article; zbMATH DE number 1688377 (Why is no real title available?)
- Approximation algorithms for max cut and max bisection problems using semidefinite programming relaxations
- scientific article; zbMATH DE number 1617262 (Why is no real title available?)
- Realignment in the National Football League: Did they do it right?
- scientific article; zbMATH DE number 1762086 (Why is no real title available?)
- Complexity of approximating CSP with balance/hard constraints
- Complex semidefinite programming and Max-\(k\)-Cut
- Three candidate plurality is stablest for small correlations
- A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems
- 10 problems for partitions of triangle-free graphs
- Laplacian eigenvalues and fixed size multisection
- A multiple penalty function method for solving max-bisection problems
- Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
- Clustering with qualitative information
- A .699-approximation algorithm for Max-Bisection.
- Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring
- A new Lagrangian net algorithm for solving max-bisection problems
- Cone-LP's and semidefinite programs: geometry and a simplex-type method
- scientific article; zbMATH DE number 1670644 (Why is no real title available?)
- Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
- Approximation algorithms for maximum cut with limited unbalance
- Semidefinite relaxation for two mixed binary quadratically constrained quadratic programs: algorithms and approximation bounds
- Maximally stable Gaussian partitions with discrete applications
- Energy Efficient Monitoring in Sensor Networks
- Approximating max-cut under graph-MSO constraints
- A representation theory perspective on simultaneous alignment and classification
- scientific article; zbMATH DE number 2063458 (Why is no real title available?)
- Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning
- Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH
- Graph-Theoretic Concepts in Computer Science
- A combinatorial design approach to MAXCUT
This page was built for publication: Improved approximation algorithms for MAX \(k\)-CUT and MAX BISECTION
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3499508)
