scientific article; zbMATH DE number 2119703
From MaRDI portal
Publication:4828974
zbMath1093.68640MaRDI QIDQ4828974
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (8)
A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems ⋮ Bipartite multigraphs with expander-like properties ⋮ Solution of the propeller conjecture in \(\mathbb R^3\) ⋮ Computer-assisted proof of performance ratios for the differencing method ⋮ Improved Approximation Guarantees through Higher Levels of SDP Hierarchies ⋮ Sums of squares based approximation algorithms for MAX-SAT ⋮ Simultaneous max-cut is harder to approximate than max-cut ⋮ Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds
Uses Software
This page was built for publication:
