Curriculum Vitae
Last updated in June 2026.
Formerly:
- postdoc: Inria, ROMA team, LIP, ENS de Lyon, November 2024 - April 2026.
- Ph.D. student: Sorbonne Université, RO team, LIP6, October 2021 - October 2024.
- student: ENS Paris-Saclay, 2016 - 2021.
Research
Keywords: algorithm design ; parameterized complexity ; scheduling ; graph theory.
I work on the design of efficient algorithms for scheduling problems. I am especially interested in characterizing the computational complexity of these problems, taking inspiration from the well established parameterized approach in graph theory.
News
Upcoming:- soonTM.
- June 8-11: IWOCA conference.
- May 19-21: FUN conference.
- April 13-16: PMS conference.
- March 22: new journal paper published in Journal of Combinatorial Optimization.
- March 16-19: Scheduling for large-scale systems workshop.
- February 24-26: ROADEF conference.
- February 17: new journal paper published in Theoretical Computer Science.
Activities
- Full list of research activities.
- Since May 2026 I have been a postdoc in the GROG team of G-SCOP at Grenoble INP under the supervision of Margaux Nattaf, Marie-Laure Espinouse and Pierre Xavier Thivel. I have been studying the scheduling of charging a fleet of electric buses, taking into account battery degradation.
- From November 2024 to April 2026 I was a postdoc in the ROMA team of LIP at ENS Lyon under the supervision of Frédéric Vivien and Anne Benoit. I studied the scheduling of radio-astronomical observations.
- From October 2021 to October 2024 I was a PhD student in the RO team of LIP6 at Sorbonne Université under the supervision of Claire Hanen. I studied the parameterized complexity of the Resource Constrained Project Scheduling Problem (RCPSP) and its subproblems, possibly augmented with precedence delays and time window constraints.
- My PhD thesis is available here
.
Publications
- Full list with preprints.
- My published papers are referenced on dblp
. - My publications (papers and conference write-ups) are referenced on Google Scholar
.
Talks
Teaching
Past:- From September 2025 to January 2026, I oversaw practical classes at Université Claude Bernard Lyon 1. Two courses were involved: LIFAPSD (algorithm design and programming in C++) and BDW (databases and web programming).
- From October 2021 to September 2024, during my PhD thesis at Sorbonne Université, I was a chargé de mission d'enseignement at Polytech Sorbonne (64 hours a year, 192 hours total).
Contact
- E-mail: maher.mallem (at) grenoble-inp.fr.
- Office: H304 (3rd floor), site Viallet, Grenoble INP.