Balázs F. Mezei | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Stanislav Zivny
37 publications
Amin Coja-Oghlan
18 publications
Marcin Wrochna
11 publications
Philipp Loick
10 publications
Gregory B. Sorkin
2 publications

research

∙ 12/23/2020

PTAS for Sparse General-Valued CSPs

We study polynomial-time approximation schemes (PTASes) for constraint s...

0 Balázs F. Mezei, et al. ∙

research

∙ 09/22/2020

The Ising antiferromagnet and max cut on random regular graphs

The Ising antiferromagnet is an important statistical physics model with...

0 Amin Coja-Oghlan, et al. ∙