Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems

DOI10.1145/3459096OpenAlexW2903710486MaRDI QIDQ6058261

Guru Prashanth Guruganesh, Mohit Singh, Aleksandar Nikolov, Sepehr Abbasi-Zadeh, Nikhil Bansal, Roy Schwartz

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3459096

zbMATH Keywords

semidefinite programmingBrownian motionconstraint satisfaction problems

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems