Contact

Marc Heinrich

Addresse

University of Leeds,
School of Computing,
Office 7.14, E.C. Stoner Building
Leeds LS2 9JT - United Kingdom

CV

E-Mail

M.Heinrich[at]leeds[.]ac[.]uk

Je suis actuellement postdoctorant dans le groupe de recherche Algorithmes et Complexité à l'université de Leeds.
J'ai effectué ma thèse à Lyon, sur le sujet des problèmes de reconfiguration et des jeux combinatoires, dans l'équipe GOAL au laboratoire LIRIS de l'Université Lyon 1. Ma thèse a été encadrée par Eric Duchêne, Sylvain Gravier et Nicolas Bousquet. Le manuscript de ma thèse (en anglais) peut être trouvé ici, et les slides de la présentation sont là.
Les sujets qui m'intéressent sont principalement des probèmes d'algorithmique, et en particulier les algorithmes liés au graphes et la complexité des problèmes associés. Je suis en particulier intéressé par les jeux combinatoires, les problèmes de reconfiguration, et les problèmes de comptage et de génération aléatoire.

Je fais parti du projet ANR GAG (Graphes et Jeux) sur les graphes et les jeux combinatoires. Je fais également parti du projet ANR GrR sur les problèmes de reconfiguration dans les graphes.