research
∙
12/22/2022
Some Results on Approximability of Minimum Sum Vertex Cover
We study the Minimum Sum Vertex Cover problem, which asks for an orderin...
share
research
∙
11/17/2021
Max-3-Lin over Non-Abelian Groups with Universal Factor Graphs
Factor graph of an instance of a constraint satisfaction problem with n ...
research
∙
04/17/2020
On Regularity of Max-CSPs and Min-CSPs
We study approximability of regular constraint satisfaction problems, i....
research
∙
07/09/2019