Maher MallemPostdoctoral researcher at Inria.ENS Lyon, LIP laboratory, ROMA project-team. |
|
Welcome to my home page!
Curriculum Vitae
Last updated in April 2026.
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: Past:- 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 with abstracts. | [FR] Liste complète avec résumés.
- Starting in May 2026, I will be 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 will be studying the scheduling of charging a fleet of electric vehicules, taking into account battery life.
- From November 2024 to April 2026 I have been a postdoc in the ROMA team of LIP at ENS Lyon under the supervision of Frédéric Vivien and Anne Benoit. I have been studying 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.
- Along with Armand Gissler, I received the PGMO Ph.D. Award 2025.
- My PhD thesis is available here.
- Full list of talks.
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
- From September 2025 to April 2026, I oversaw practical work sessions 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) ens-lyon.fr or maher.mallem (at) inria.fr.
- Mail: LIP - ENS LYON, 46 allée d'Italie, F-69364 Lyon Cedex 07.
- Office: 369 Nord (3rd floor), site Monod.