Strukturaussagen und deren Anwendung in Scheduling- und Packungsprobleme

• Antragsteller: Professor Dr. Klaus Jansen
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2017 bis 2022
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 335406402

• Erstellungsjahr: 2022

Keine Zusammenfassung vorhanden

Projektbezogene Publikationen (Auswahl)

• An EPTAS for Machine Scheduling with Bag-Constraints. The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 135-144. ACM.
  Grage, Kilian; Jansen, Klaus & Klein, Kim-Manuel
  
• Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup Times. The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 155-164. ACM.
  Deppert, Max A. & Jansen, Klaus
  
• Scheduling on (Un-)Related Machines with Setup Times. 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 145-154. IEEE.
  Jansen, Klaus; Maack, Marten & Macker, Alexander
  
• Approximation Algorithms for Scheduling with Class Constraints. Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 349-357. ACM.
  Jansen, Klaus; Lassota, Alexandra & Maack, Marten
  
• Near-Linear Time Algorithm for $n$-Fold ILPs via Color Coding. SIAM Journal on Discrete Mathematics, 34(4), 2282-2299.
  Jansen, Klaus; Lassota, Alexandra & Rohwedder, Lars
  
• Empowering the configuration-IP: new PTAS results for scheduling with setup times. Mathematical Programming, 195(1-2), 367-401.
  Jansen, Klaus; Klein, Kim-Manuel; Maack, Marten & Rau, Malin
  
• New Bounds for the Vertices of the Integer Hull. Symposium on Simplicity in Algorithms (SOSA), 25-36. Society for Industrial and Applied Mathematics.
  Berndt, Sebastian; Jansen, Klaus & Klein, Kim-Manuel
  
• Load Balancing: The Long Road from Theory to Practice. 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 104-116. Society for Industrial and Applied Mathematics.
  Berndt, Sebastian; Deppert, Max A.; Jansen, Klaus & Rohwedder, Lars
  
• On Integer Programming, Discrepancy, and Convolution. Mathematics of Operations Research, 48(3), 1481-1495.
  Jansen, Klaus & Rohwedder, Lars