Balázs Mezei

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

Collaborative distances:

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

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

2021

PTAS for Sparse General-Valued CSPs.

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

Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

2020

Successive shortest paths in complete graphs with random edge weights.

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

Random Struct. Algorithms, 2020