Skip to main content

Franziska Eberle - Publications

Work in Progress

Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time  pdf  arxiv.org
M. Böhm, F. Eberle, N. Megow, L. Nölke, J. Schlöter, B. Simon, and A. Wiese
arXiv: 2007.08415, 2020.

Speed-Robust Scheduling  pdf  arxiv.org
F. Eberle, R. Hoeksma, N. Megow, L. Nölke, K. Schewior, and B. Simon
arXiv: 2011.05181, 2020.

Peer-reviewed conference proceedings

Optimally Handling Commitment Issues in Online Throughput Maximization  pdf  dagstuhl.de
F. Eberle, N. Megow, and K. Schewior.
Proceedings of ESA 2020, pp. 41:1-41:15, 2020.

A General Framework for Handling Commitment in Online Throughput Maximization  pdf  springer.com
L. Chen, F. Eberle, N. Megow, K. Schewior, C. Stein.
Proceedings of IPCO 2019, pp. 141-154, 2019.

Journal articles

A General Framework for Handling Commitment in Online Throughput Maximization  pdf  springer.com
L. Chen, F. Eberle, N. Megow, K. Schewior, and C. Stein.
Mathematical Programming 183(1): 215-247, 2020

On Index Policies for Stochastic Minsum Scheduling  pdf  sciencedirect.com
F . Eberle, F. Fischer, J. Matuschke, N. Megow
Operations Research Letters, Vol 47(3):213-218, 2019.
Presented at the 16th International Conference on Project Management and Scheduling, PMS 2018, Rome, Italy, April 17-20, 2018. (Conference proceedings only contained an extended abstract.)

Thesis

Scheduling and Packing Under Uncertainty  pdf
F. Eberle
PhD thesis, Universität Bremen, 2020.

Approximation Algorithms in Stochastic Scheduling  pdf
F. Eberle
Master thesis, Technische Universität München, 2016.