scientific article; zbMATH DE number 2119717
From MaRDI portal
Publication:4828990
zbMath1053.90520MaRDI QIDQ4828990
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (9)
An edge-reduction algorithm for the vertex cover problem ⋮ Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines ⋮ Semidefinite programming relaxations for graph coloring and maximal clique problems ⋮ Unnamed Item ⋮ Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack ⋮ Convex Relaxations and Integrality Gaps ⋮ Semidefinite and linear programming integrality gaps for scheduling identical machines ⋮ Hypercontractive inequalities via SOS, and the Frankl--Rödl graph ⋮ Strong and weak edges of a graph and linkages with the vertex cover problem
This page was built for publication:
