Dr. Martin Groß

  Foto von Dr. Martin Groß Urheberrecht: © Privat

 

Publikationen

mit S. Fiorini, J. Könemann und L. Sanità
Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms.
mit A. Gupta, A. Kumar, J. Matuschke, D. R. Schmidt, M. Schmidt und J. Verschae
A Local-Search Algorithm for Steiner Forest
Leibniz International Proceedings in Informatics (LIPIcs) 94, pp. 31:1-31:17 (2018).
mit A. Arulselvan, Á. Cseh, D. Manlove und J. Matuschke
Matchings with Lower Quotas: Algorithms and Complexity
Algorithmica 80 (1), pp. 185-208 (2018).
mit M. Pfetsch und M. Skutella
On the Complexity of Instationary Gas Flows
Zur Publikation in Operation Reseach Letters angenommen.

mit A. Bernstein und Y. Disser
General Bounds for Incremental Maximization
Leibniz International Proceedings in Informatics (LIPIcs) 80, pp. 43:1-43:14 (2017).

mit F. Abed, L. Chen, Y. Disser, N. Megow, J. Meißner, A. T. Richter und R. Rischke
Scheduling maintenance jobs in networks
Algorithms and Complexity, pp.19-30 (2017).

mit A. Arulselwan und M. Skutella
Graph orientation and flows over time
Networks 66 (3), pp. 196-209 (2015).

mit M. Skutella
A tight bound on the speed-up through storage for quickest multi-commodity flows
Operations Research Letters 43 (1), pp. 93-95 (2015).

mit P. Domschke, F. M. Hante, B. Hiller, L. Schewe und M. Schmidt
Mathematische Modellierung, Simulation und Optimierung von Gastransportnetzwerken
Tech Report (2015).
mit M. Skutella
Maximum Multicommodity Flows over Time without Intermediate Storage
Algorithms - ESA, pp. 539-550 (2012).
mit J.-P. W. Kappmeier, D. R. Schmidt und M. Schmidt
Approximating Earliest Arrival Flows in Arbitrary Networks
Algorithms - ESA, pp. 551-562 (2012).
mit M. Skutella
Generalized Maximum Flows over Time
Approximation and Online Algorithms, pp. 247-260 (2011).
mit D. Dressler, J.-P. W. Kappmeier, T. Kelter, J. Kulbatzki, D. Plümpe, G. Schlechter, M. Schmidt, M. Skutella und S. Temme
On the use of network flow techniques for assigning evacuees to exits
Procedia Engineering 3, pp. 205-215 (2010).

mit M. Pfetsch, L. Schewe, M. Schmidt und M. Skutella
Algorithmic results for potential-based flows: Easy and hard cases
Tech Report (2017).

mit R. Burlacu, H. Egger, A. Martin, M. Pfetsch, L. Schewe, A. Sirvent und M. Skutella
A global Optimization Approach for Instationary Gas Transport in Pipeline Networks
Tech Report (2017).

Dissertation
Approximation algorithms for comples network flow over time problems
(2014).

Diplomarbeit
Flows over time with commodity-dependent transit times