Successive shortest paths in complete graphs with random edge weights. - Stefanie Gerke; Balázs F. Mezei; Gregory B. Sorkin (Random Struct. Algorithms, 2020)

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)

PTAS for Sparse General-valued CSPs. - Balázs F. Mezei; Marcin Wrochna; Stanislav Zivný (ACM Trans. Algorithms, 2023)