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

Keine Zusammenfassung vorhanden

Projektbezogene Publikationen (Auswahl)

• „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
  Chen, Lin; Jansen, Klaus & Zhang, Guochuan
  
• „Bounding the Running Time of Algorithms for Scheduling and Packing Problems“. In: SIAM J. Discrete Math. 30.1 (2016), S. 343-366
  Jansen, K.; Land, F. & Land, K.