Sarah Morell
Research assistant
Fakultät II - Mathematik und Naturwissenschaften
Institut für Mathematik, Sekr. MA 5-2
Technische Universität Berlin
Straße des 17. Juni 136
10623 Berlin
Email: (lastname)@uni-bremen.de
0000-0002-6119-7885
Bibliography on dblp
Google Scholar
About me
In April 2025, I started a new position as a Postdoc at the University of Bremen, hosted by
Prof. Dr. Nicole Megow. I received my PhD under the supervision of Prof. Dr. Martin Skutella in April 2025.
My research interest lies in Combinatorial Optimization, more specifically in network flow problems
and approximation algorithms.
Prior to that, I received my M.Sc. in Mathematics (minor in Theoretical Computer Science) at
EPFL in Switzerland. My master thesis about algorithms for diversity maximization was advised by
Prof. Dr. Friedrich Eisenbrand.
Publications
2025
- The Submodular Santa Claus Problem (Étienne Bamas, Sarah Morell, and Lars Rohwedder)
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 616–640.
@inproceedings{bamas2025submodular,
title = {The Submodular Santa Claus Problem},
author = {Bamas, {\'E}tienne and Morell, Sarah and Rohwedder, Lars},
booktitle = {Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
pages = {616--640},
year = {2025},
organization = {SIAM},
}
2022
- Single source unsplittable flows with arc-wise lower and upper bounds (Sarah Morell and Martin Skutella)
Math. Program., 192(1):477–496, 2022.
Extended abstract appeared in Proc. of IPCO 2020
@article{MorellSkutella2021,
author = {Morell, Sarah and Skutella, Martin},
journal = {Math. Program.},
title = {Single source unsplittable flows with arc-wise lower and upper bounds},
pages = {477--496},
year = {2022},
volume = {192},
number = {1},
doi = {10.1007/s10107-021-01704-4},
}
2021
- Minimum-cost integer circulations in given homology classes (Sarah Morell, Ina Seidel, and Stefan Weltge)
SODA 2021 – Proc. 32nd ACM-SIAM Symposium on Discrete Algorithms, pp. 2725–2739.
@inproceedings{morell2021minimum,
title = {Minimum-cost integer circulations in given homology classes},
author = {Morell, Sarah and Seidel, Ina and Weltge, Stefan},
booktitle = {SODA 2021 – Proc. 32nd ACM-SIAM Symposium on Discrete Algorithms},
pages = {2725--2739},
year = {2021},
}
2020
- Single source unsplittable flows with arc-wise lower and upper bounds (Sarah Morell and Martin Skutella)
IPCO 2020 – Proc. 21st Conference on Integer Programming and Combinatorial Optimization, pp. 294–306.
Full paper appeared in Math. Program. 2021
@inproceedings{MorellSkutella-IPCO2020,
author = {Morell, Sarah and Skutella, Martin},
booktitle = {IPCO 2020 – Proc. 21st Conference on Integer Programming and Combinatorial Optimization},
doi = {10.1007/978-3-030-45771-6\_23},
pages = {294--306},
title = {Single source unsplittable flows with arc-wise lower and upper bounds},
year = {2020},
}
2018
- Diversity Maximization in Doubling Metrics (Alfonso Cevallos, Friedrich Eisenbrand, and Sarah Morell)
ISAAC 2018 – Proc. 29th International Symposium on Algorithms and Computation.
@inproceedings{cevallos2018diversity,
title = {Diversity Maximization in Doubling Metrics},
author = {Cevallos, Alfonso and Eisenbrand, Friedrich and Morell, Sarah},
booktitle = {ISAAC 2018 – Proc. 29th International Symposium on Algorithms and Computation},
year = {2018},
}
Events
- 11/2024 Talk on "The Submodular Santa Claus Problem" at University of Bremen, DE.
- 10/2024 Talk on "The Submodular Santa Claus Problem" at MPI, Saarbrücken, DE.
- 09/2024 Summer school on "Synergies of combinatorics and theoretical computer science" at EPFL, CH.
- 01/2024 Workshop "Combinatorial optimization" in Aussois, FR.
- 07/2022 Summer school and workshop on "Modern Trends in Combinatorial optimization" at EPFL, CH.
- 12/2021 Workshop "Parametrized complexity and discrete optimization" at HIM in Bonn, DE.
- 11/2021 Workshop "Approximation and relaxation" at HIM in Bonn, DE.
- 11/2021 Workshop "Combinatorial optimization" at MF Oberwolfach, DE.
- 02/2020 Workshop "Scheduling" at Schloss Dagstuhl, Leipniz Center for Informatics, DE.
- 01/2020 Workshop "Combinatorial optimization" in Aussois, FR.
- 05/2019 IPCO summer school, University of Michigan in Ann Arbor, MI, USA.
- 12/2018 Reunion workshop of the Trimester program at Simons Institute, Berkeley, CA, USA.
- 11/2018 Workshop "Combinatorial optimization" at MF Oberwolfach, DE.
- 08/2017 - 12/2017 Trimester program "Bridging continuous and discrete optimization" at Simons Institute, Berkeley, CA, USA.
Research stays
