scientific article; zbMATH DE number 1305507
From MaRDI portal
Publication:4252398
zbMath0937.68157MaRDI QIDQ4252398
Yevgeniy Dodis, Sanjeev Khanna, Venkatesan Guruswami
Publication date: 13 June 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Semidefinite programming (90C22) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)
Related Items (3)
Improved approximating \(2\)-CatSP for \(\sigma\geq 0.50\) with an unbalanced rounding matrix ⋮ An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding ⋮ Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems
This page was built for publication:
