Kristóf Bérczi

Department of Operations Research | Eötvös Loránd University

Research interests
Approximation algorithms, Combinatorial optimization, Matroid theory
[Publications] [Google Scholar]

Bio
MSc, Eötvös Loránd University, Budapest
PhD, Dept. of Operations Research, Eötvös Lorány University, Budapest
Postdoc, Hungarian Academy of Sciences

Teaching
Directed reading program, for BSM students
Graph theory, for BSM students (Mon 10:15-11:45 and Wed 12:15-13:45, Room 002)
Continuous optimization, lecture (Thu 08:30-10:00, Room 3-517) and problem-solving class (Thu 10:15-11:45, Room 3-517)
Optimization, lecture (Fri 16:00-17:30, Room 2-712) and problem-solving class (Fri 17:45-18:30, Room 2-717)

PhD students
Áron Jánosik (expected Dec 2029)
András Imolay (expected Dec 2027)
Lydia Mirabel Mendoza Cadena (2020-2025) – currently postdoc at CMM, Santiago, Chile
Tamás Schwarcz (2020-2024) – currently postdoc at LSE, London, UK
Fekadu Gedefa Tolessa (2018-2025) – currently dean of the College of Natural Sciences, Salale University, Ethiopia

Editorial Boards
SIAM Journal on Discrete Mathematics (2025 – ongoing)
Discrete Applied Mathematics (2025 – ongoing)

Conference Programme Committees
APPROX 2019, IPCO 2024, MATCH-UP 2024, WALCOM 2025, FCT 2025

Organizing Committees
100 years of Matching Theory in Hungary Workshop 2016, JH Symposium 2017, JH Symposium 2023, Workshop on Matroid-Constrained Optimization Problems 2024, Emléktábla Workshops 2022 – ongoing

MTA-ELTE Matroid Optimization Research Group
Head of the MTA-ELTE Momentum Matroid Optimization Research Group. Recent news:

• Generalizing the Multiple Exchange Property
  November 25, 2025
  The multiple exchange property for matroid bases states that for any bases $A$ and $B$ of […]
• Free-order secretary
  November 7, 2025
  The Matroid Secretary Problem is a central question in online optimization, modeling sequential decision-making under combinatorial […]
• Steiner rooted orientations
  November 6, 2025
  Finding a Steiner strongly $k$-arc-connected orientation is particularly relevant in network design and reliability, as it […]
• Principal partition sequences
  October 31, 2025
  Narayanan and Fujishige showed the existence of the principal partition sequence of a submodular function, a […]
• Skew-representability walked into a bar…and ended up at SODA
  October 3, 2025
  Our paper on the Interaction between skew-representability, tensor products, extension properties, and rank inequalities was accepted […]
• Splitting-off goes hyper in JCTB
  September 25, 2025
  Our paper on splitting-off operations in hypergraphs was accepted to JCTB! In this work, we introduce […]