I am Attaché Temporaire d'Enseignement et de Recherche (ATER) in the Combinatorial Optimization (OC) team of Grenoble's G-SCOP laboratory in France. I am teaching in Grenoble-INP Génie Industriel.
I have completed my PhD in December 2025 with my advisors Zoltán Szigeti and Moritz Mühlenthaler.

I am interested in graph theory, matroids, reconfiguration and algorithms on graphs.

that's a photo of me

Publications

Published

A simple quadratic kernel for Token Jumping on surfaces

Daniel W. Cranston, Moritz Mühlenthaler, Benjamin Peyrille

51st International Workshop on Graph-Theoretic Concepts in Computer Science, 2025,
arXiv, talk in WG2025 (Otzenhausen), talk in COW25 (Aussois)

Matroid-reachability-based decomposition into arborescences

Florian Hörsch, Benjamin Peyrille, Zoltán Szigeti

Discrete Applied Mathematics, 2025, https://doi.org/10.1016/j.dam.2025.08.036
arXiv

Pre-prints

Directed hypergraph connectivity augmentation by hyperarc reorientations

Moritz Mühlenthaler, Benjamin Peyrille, Zoltán Szigeti

2023+, arXiv, talk in JGA 2023 (Lyon)

Teaching

As Attaché Temporaire d'Enseignement et de Recherche in Grenoble-INP Génie Industriel
TP Logistics and Transport Projects Grenoble-INP Génie Industriel 3rd Year, Semester 1 2025
CTD Automatic Learning Grenoble-INP Génie Industriel 2nd Year, Semester 1 2025
CTD Data Engineering Grenoble-INP Génie Industriel 2nd Year, Semester 1 2025
TD Optimization Grenoble-INP Génie Industriel 1st Year, Semester 1 2025
TD Probability Grenoble-INP Génie Industriel 2nd Year, Semester 1 2025
TP Algorithms in Python Grenoble-INP Génie Industriel 1st Year, Semester 1 2025
As a PhD student
TD Operational Research and Graph Theory Grenoble-INP Ensimag 1st Year, Semester 2 2023, 2024, 2025
TD Algorithms Université Grenoble Alpes Licence 3 Info, Semester 1 2024
TP Algorithms in Python Grenoble-INP Génie Industriel 1st Year, Semester 1 2023
TD Algorithms and Data Structures Grenoble-INP Ensimag 1st Year, Semester 1 2023

Miscellaneous

Programs

Graphic Matroid Parity algorithm implementation in Python

Benjamin Peyrille, Matthias F. Stallmann

Implementation of Gabow & Stallmann's (doi, 1986) augmenting path algorithm.

2022, GitHub

Miscellaneous talks

Introduction à la Programmation Linéaire pour lycéens
Presented in Lycée Germaine Tillion of Castelnaudary, 13 December 2024
Online animation, PDF
Modélisation de problèmes par les graphes pour lycéens
Presented in Lycée Germaine Tillion of Castelnaudary, 21 December 2023
Online animation, PDF