Publication:4537699
From MaRDI portal
zbMath0989.90126MaRDI QIDQ4537699
Publication date: 1 July 2002
90C35: Programming involving graphs or networks
90C22: Semidefinite programming
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms
Related Items
Complexity of approximating CSP with balance/hard constraints, Approximation algorithms for MAX RES CUT with limited unbalanced constraints, On approximation of max-vertex-cover, Approximation algorithm for MAX DICUT with given sizes of parts