Publication:4938772
From MaRDI portal
zbMath0938.65083MaRDI QIDQ4938772
Dror Rawitz, Reuven Bar Yehuda
Publication date: 5 June 2000
complexityinteger programmingcombinatorial optimizationapproximation algorithmvertex cover2SATlocal ratio technique
Numerical mathematical programming methods (65K05) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Complexity and performance of numerical algorithms (65Y20)