Laufzeitschranken für Scheduling- und Packungsprobleme unter Annahme der Exponentialzeithypothese

Antragsteller Professor Dr. Klaus Jansen

Fachliche Zuordnung Theoretische Informatik

Förderung Förderung von 2013 bis 2017

Projektkennung Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 236400547

Erstellungsjahr 2017

Zusammenfassung der Projektergebnisse

Keine Zusammenfassung vorhanden

„On the optimality of approximation schemes for the classical scheduling problem“. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. 2014, S. 657-668
L. Chen, K. Jansen und G. Zhang
(Siehe online unter https://dx.doi.org/10.1137/1.9781611973402.50)
„Bounding the Running Time of Algorithms for Scheduling and Packing Problems“. In: SIAM J. Discrete Math. 30.1 (2016), S. 343-366
K. Jansen, F. Land und K. Land
(Siehe online unter https://doi.org/10.1137/140952636)