2 CSPs all are approximable within a constant differential factor

DOI10.1007/978-3-319-96151-4_33zbMath1401.90182OpenAlexW2883673176MaRDI QIDQ1661912

Jean-François Culus, Sophie Toulouse

Publication date: 17 August 2018

Full work available at URL: https://hal.univ-antilles.fr/hal-02350144/file/ISCO2018_paper_91.pdf

zbMATH Keywords

combinatorial designsdifferential approximationapproximation-preserving reductionsoptimization constraint satisfaction problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

This page was built for publication: 2 CSPs all are approximable within a constant differential factor