Balázs Mezei

According to our database, Balázs Mezei authored at least 3 papers between 2020 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

PTAS for Sparse General-valued CSPs.

Balázs F. Mezei, Marcin Wrochna, Stanislav Zivný

ACM Trans. Algorithms, April, 2023

2022

The Ising Antiferromagnet and Max Cut on Random Regular Graphs.

Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin

SIAM J. Discret. Math., 2022

2020

Successive shortest paths in complete graphs with random edge weights.

Stefanie Gerke, Balázs F. Mezei, Gregory B. Sorkin

Random Struct. Algorithms, 2020