Randomized approximation of the constraint satisfaction problem

DOI10.1007/3-540-61422-2_122zbMath0889.90116OpenAlexW2043541258MaRDI QIDQ4375640

Osamu Watanabe, Hoong Chuin Lau

Publication date: 22 June 1998

Published in: Algorithm Theory — SWAT'96 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61422-2_122

zbMATH Keywords

randomized roundingmethod of conditional probabilities

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10)

This page was built for publication: Randomized approximation of the constraint satisfaction problem