Shamisa Nematollahi

I am a Postdoctoral Researcher at Télécom SudParis, Institut Polytechnique de Paris, affiliated with the SAMOVAR laboratory and hosted by Walid Ben-Ameur and Tijani Chahed. I am also a member of LINCS.

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.

Publications & Submissions.

Fixed-Parameter Tractable Submodular Maximization over a Matroid [arxiv][doi]
with Adrian Vladu and Junyao Zhao, ITCS, 2026.
Buy-at-Bulk Facility Location on Trees [doi]
with Daniel Vaz, WAOA, 2025.
Airports and Railways with Unsplittable Demand [doi]
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.

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

FPT Approximation Algorithm for Non-Monotone DR-Submodular Maximization, Modern Optimization Methods and Models in Algorithm Design, Aussois, November 2025.

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.

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.

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

E-mail: shamisa.nematollahi [at] telecom-sudparis [dot] eu

Office: Télécom SudParis, 19 Pl. Marguerite Perey, 91120 Palaiseau - Office 4A230