FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

DOI10.1007/b104325zbMath1117.68549MaRDI QIDQ5465866

Gerold Jäger, Anand Srivastav

Publication date: 12 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b104325

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68W40: Analysis of algorithms

90C22: Semidefinite programming

90C59: Approximation methods and heuristics in mathematical programming

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

68W25: Approximation algorithms

Related Items

Approximation algorithms for the bi-criteria weighted MAX-CUT problem

Uses Software

• CPLEX