Shamisa Nematollahi

I recently defended my PhD at the Institut de Recherche en Informatique Fondamentale (IRIF, CNRS, Université Paris Cité) in the Algorithms and Complexity team under the supervision of Adrian Vladu. My research interests lie in Combinatorial Optimization and Approximation Algorithms. I am working on the Submodular Maximization, Submodular Welfare, and Facility Location Problems.

As of January 2026, I will be joining Télécom SudParis, in the SAMOVAR research lab, as a Postdoctoral Researcher.

Publications & Submissions.

Fixed-Parameter Tractable Submodular Maximization over a Matroid [link]
with Adrian Vladu and Junyao Zhao, ITCS, 2026.
Buy-at-Bulk Facility Location on Trees [link]
with Daniel Vaz, WAOA, 2025.
Airports and Railways with Unsplittable Demand [link]
with Hossein Jowhari, IPL, 2025.
Submodular Welfare with Non-Monotone Utilities.
with Adrian Vladu.
FPT Approximation Algorithm for Non-Monotone DR-Submodular Maximization.
with Adrian Vladu.

Google Scholar

Theses & Reports.

PhD Thesis: Economy of Scale in Algorithm Design: Approximation Algorithms for Submodular Optimization and Network Design
Université Paris Cité
M.Sc. Thesis: Approximation Algorithms for Asymmetric Traveling Salesman Problem
Isfahan University of Technology
B.Sc. Report: Shattering-Extremal Systems
Shiraz University

Talks.

Buy-at-Bulk Facility Location on Trees, Workshop on Approximation and Online Algorithms, Warsaw, September 2025.
Non-monotone Submodular Maximization under Matroid Constraints, Seminar Resource Aware Algorithmics (weekly seminar series), University of Augsburg, September 2025.
Buy-at-Bulk Facility Location Problem, 28th Workshop on Future Research in Combinatorial Optimization, RWTH Aachen University, August 2025.
Approximating Airports and Railways Problem, AlgoriDam Workshop, Fontainebleau, February 2024.
Constrained Submodular Maximization, Non-permanent Members’ Seminar, IRIF, March 2023.

Teachings.

Programming (C), TP, Université Paris Cité, Fall 2024.
Engineering statistics, Shahid Rajaee Teacher Training University, Fall 2021.
Statistics and probabilities, Shahid Rajaee Teacher Training University, Fall 2021.
Calculus 1 (Top Lecturer Distinction, based on student evaluations), Shahid Rajaee Teacher Training University, Fall 2019.
Combinatorics, TA, Shahid Rajaee Teacher Training University, Fall 2018.
Combinatorics, TA, Isfahan Mathematics House, Spring 2017.

Educations.

PhD in Computer Science.
- IRIF, CNRS, Université Paris Cité. Paris. France.
- Supervisor: Adrian Vladu
M.Sc. in Mathematics, Graph Theory and Combinatorics.
- Isfahan University of Technology. Isfahan. Iran.
- Supervisor: Ramin Javadi
B.Sc. in Mathematics and its Applications.
- Shiraz University. Shiraz. Iran.
- Supervisor: M.H. Shirdareh Haghighi

Contact.

E-mail: shamisa [at] irif [dot] fr

Office: IRIF, Université Paris Cité, 8 Pl. Aurélie Nemours, 75013 Paris - Sophie Germain Building - Office 4031