Tobias Mömke
Universität Augsburg
H-index: 16
Europe-Germany
Top articles of Tobias Mömke
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
A 2-approximation for the bounded treewidth sparsest cut problem in Time | Mathematical Programming | Vincent Cohen-Addad Tobias Mömke Victor Verdugo | 2024/1/4 |
Online knapsack with removal and recourse | Hans-Joachim Böckenhauer Ralf Klasing Tobias Mömke Peter Rossmanith Moritz Stocker | 2023/6/3 | |
Capacitated vehicle routing in graphic metrics | Tobias Mömke Hang Zhou | 2023 | |
Approximating Maximum Edge 2-Coloring by Normalizing Graphs | Tobias Mömke Alexandru Popa Aida Roshany-Tabrizi Michael Ruderer Roland Vincze | 2023/9/7 | |
Coworking scheduling with network flows | Mariia Anapolska Christina Büsing Tabea Krabs Tobias Mömke | 2022 | |
A 3-approximation algorithm for maximum independent set of rectangles | Waldo Gálvez Arindam Khan Mathieu Mari Tobias Mömke Madhusudhan Reddy Pittu | 2022 | |
Unsplittable flow on a path: The game! | Fabrizio Grandoni Tobias Mömke Andreas Wiese | 2022 | |
A PTAS for unsplittable flow on a path | Fabrizio Grandoni Tobias Mömke Andreas Wiese | 2022/6/9 | |
Randomized online computation with high probability guarantees | Algorithmica | Dennis Komm Rastislav Královič Richard Královič Tobias Mömke | 2022/5 |
Analysing the Complexity of Facility Location Problems with Capacities, Revenues, and Closest Assignments. | Christina Büsing Timo Gersing Sophia Wrede | 2022 | |
A (2+\epsilon)-Approximation Algorithm for Maximum Independent Set of Rectangles | arXiv preprint arXiv:2106.00623 | Waldo Gálvez Arindam Khan Mathieu Mari Tobias Mömke Madhusudhan Reddy | 2021/6/1 |
Faster (1+ ε)-approximation for unsplittable flow on a path via resource augmentation and back | Fabrizio Grandoni Tobias Mömke Andreas Wiese | 2021 | |
Chromosome-scale, haplotype-resolved assembly of human genomes | Nature Biotechnology | Shilpa Garg Arkarachai Arkarachai Fungtammasan Andrew Carroll Mike Chou Anthony Schmitt | 2020/12/7 |
Managing fleets of LEO satellites: Nonlinear, optimal, efficient, scalable, usable, and robust | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems | Gregory Stock Juan A Fraire Tobias Mömke Holger Hermanns Fakhri Babayev | 2020/10/2 |