scientific article; zbMATH DE number 1256714
From MaRDI portal
Publication:4228449
zbMath0922.68066MaRDI QIDQ4228449
Publication date: 4 October 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (7)
Ramsey theory and integrality gap for the independent set problem ⋮ Improved non-approximability results for vertex cover with density constraints ⋮ Improved non-approximability results for minimum vertex cover with density constraints ⋮ Bridging gap between standard and differential polynomial approximation: The case of bin-packing ⋮ Zero knowledge and the chromatic number ⋮ Clique is hard to approximate within \(n^{1-\epsilon}\) ⋮ On weighted vs unweighted versions of combinatorial optimization problems
This page was built for publication:
