Balázs F. Mezei

Publication Activity (10 Years)

Years Active: 2020-2023
Publications (10 Years): 6

Top Topics

Graph Partitioning

Constraint Satisfaction

Top Venues

ACM Trans. Algorithms

SIAM J. Discret. Math.

Publications

Balázs F. Mezei, Marcin Wrochna, Stanislav Zivný
PTAS for Sparse General-valued CSPs. ACM Trans. Algorithms 19 (2) (2023)
Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin
The Ising Antiferromagnet and Max Cut on Random Regular Graphs. SIAM J. Discret. Math. 36 (2) (2022)
Balázs F. Mezei, Marcin Wrochna, Stanislav Zivný
PTAS for Sparse General-Valued CSPs. LICS (2021)
Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin
The Ising antiferromagnet and max cut on random regular graphs. CoRR (2020)
Balázs F. Mezei, Marcin Wrochna, Stanislav Zivný
PTAS for Sparse General-Valued CSPs. CoRR (2020)
Stefanie Gerke, Balázs F. Mezei, Gregory B. Sorkin
Successive shortest paths in complete graphs with random edge weights. Random Struct. Algorithms 57 (4) (2020)