scientific article; zbMATH DE number 2063458

zbMath1066.90078MaRDI QIDQ4461068

Da-Chuan Xu, Ji-ye Han

Publication date: 29 March 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation ratioapproximation algorithm: Max-Bisection problem: semidefinite programming

Mathematics Subject Classification ID

Semidefinite programming (90C22) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation ⋮ Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems

This page was built for publication: