Aleksa Stankovic | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Amey Bhangale
11 publications
Per Austrin
5 publications

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...

0 Aleksa Stankovic, et al. ∙

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 ...

0 Amey Bhangale, et al. ∙

research

∙ 04/17/2020

On Regularity of Max-CSPs and Min-CSPs

We study approximability of regular constraint satisfaction problems, i....

0 Aleksa Stankovic, et al. ∙

research

∙ 07/09/2019

Global Cardinality Constraints Make Approximating Some Max-2-CSPs Harder

Assuming the Unique Games Conjecture, we show that existing approximatio...

0 Per Austrin, et al. ∙