Shamisa Nematollahi
Shamisa Nematollahi
I am a PhD student 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.
📢 Currently seeking postdoctoral opportunities. Any suggestions are greatly appreciated!
Buy-at-Bulk Facility Location on Trees.
with Daniel Vaz, WAOA, 2025.
Airports and Railways with Unsplittable Demand.
with Hossein Jowhari, IPL, 2025.
Fixed-Parameter Tractable Submodular Maximization over a Matroid.
with Adrian Vladu and Junyao Zhao, 2025.
Submodular Welfare with Non-Monotone Utilities.
with Adrian Vladu.
FPT Approximation Algorithm for Non-Monotone DR-Submodular Maximization.
with Adrian Vladu.
📰 September 2025 — Research visit to Tobias Mömke, University of Augsburg.
📰 November 2025 — PhD thesis defense scheduled at Université Paris Cité.
PhD Thesis: Economy of Scale in Algorithm Design: Approximation Algorithms for Submodular Optimization and Network Design
Université Paris Cité — To be defended, 18 November 2025
M.Sc. Thesis: Approximation Algorithms for Asymmetric Traveling Salesman Problem
Isfahan University of Technology
B.Sc. Report: Shattering-Extremal Systems
Shiraz University
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.
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. Haghighi
E-mail: shamisa [at] irif [dot] fr
Office: IRIF, Université Paris Cité, 8 Pl. Aurélie Nemours, 75013 Paris - Sophie Germain Building - Office 4031