Structural results and their application in scheduling and packing problems

• Applicant: Professor Dr. Klaus Jansen
• Subject Area: Theoretical Computer Science
• Term: from 2017 to 2022
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 335406402

• Final Report Year: 2022

No abstract available

Publications

• 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