Algebraic Approach to Approximation
Libor Barto, Silvia Butti, Alexandr Kazda, Caterina Viola, Stanislav Živný · 2024
Following the success of the so-called algebraic approach to the study of decision constraint satisfaction problems (CSPs), exact optimization of valued CSPs, and most recently promise CSPs, we propose an algebraic framework for valued promise CSPs.